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Spread spectrum communication techniques and applications using signature sequences are described to reduce the effects of certain 
transmission impairments such as co-channel interference, multiple access interference and intersymbol interference. Signature sequences 
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• 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT, 



AL 


Albania 


£S 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


OA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


K£ 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


C6te d'lvoirc 


KF 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







wo 99/33212 PCT/IE98/00110 
CONCATENATED CODES FOR SPREAD SPECTRUM COMMUNICATION 



The present invention relates to spread spectrum communication and more particularly, to 
spread spectrum communication techniques and applications using signature sequences. 

5 • • 

Spread spectrum commxmication techniques are used for information carrying signals in a 
variety of communication systems because of their ability to reduce the effects of certain 
transmission impairments. Many multi-user communication techniques suffer co-channel 
interference, multiple access interference and intersymbol interference. The use of spread 

10 specfrum transmission and reception attenuates these interference types. 

In Local Area Networks (LANs) there is an increasing desire to extend or replace wired 
LANs in order to increase fimctionality and maximise the number of potential ^plications 
for such systems. This trend facilitates the growing need for wireless access. This wireless 

1 5 access allows mobile computer users to remain in contact vvrith a given corporate LAN over 
short distances. Currently available systems provide such connections, using either radio or 
infrared communication technology. For certain system requirements, this communication 
is adequate. However, the application of such technologies to wireless LANs is relatively 
new and therefore can prove to be both expensive and unreliable. Furthermore, the data 

20 transmission rates achievable are relatively low which significantly limits the number of 
applications to which the systems may be applied. Coverage of a large area using infrared 
technology is particularly expensive, even more expensive than the radio communication 
equivalent. While point-to-point or line-of-sight infrared technology is cheaper than radio 
technology, it is unsuitable for most wireless LANs. 

25 

The main constraint on using any vidreless LAN is interference. Infixed transmission 
particularly suffers from inter-symbol interference produced by multipath propagation 
effects. Achieving frill coverage in an operating environment, while keeping within the 
limits of eye safety presents another problem to system designers, as does contending with 
30 interferoice produced by natural and man-made light sources that might be present. A 
ftirther problem occurs when designing infrared receivers for such systems in that the 
receivers must provide the required sensitivity and bandwidth at minimal cost. 
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Achieving, full room coverage while avoiding multipath propagation are conflicting 
requirements in a wireless infrared LAN and full room coverage is essential if reliable 
communication to and from any point within the room is needed. In order to achieve fiill 
5 room coverage, it is necessary to diffuse the transmitted infrared radiation. While diffuse 
transmission will reflect off walls and ceilings to fill the room the signal power reaching a 
given receiver is usually very small necessitating the use of very sensitive receivers. The 
problem of sensitivity is compounded by the necessity to detect a weak infomiation 
bearing signal in strong interference. As a result of these problems there are few 
10 commercial infrared wireless LANs or associated systems available on the market. 

Commercially available systems therefore tend to use elaborate structures and circuitry, 
which are expensive when compared with radio technologies. While there is a dearth of 
infrared technologies that support multi-user communication, there are numerous infrared 

15 technologies that support directed iine-of-sight transmission. The most conmionly 
available of these is the infrared serial port link based on the Infrared Data Association 
(IrDA) Standard. IrDA links can operate at data rates up to 4 Mb/s and are used in 
relatively inexpensive IrDA access points. However, IrDA links are only guaranteed to 
operate over a one metre range and are limited generally to one-to-one communication. 

20 IrDA is primarily intended as a replacement for a single wire-connection and is not 
intended for multi-user access. Notwithstanding this limitation, the popularity of IrDA 
clearly illustrates the enormous demand for reliable wireless technology. The best way to 
achieve multi-user links is to flood the operating environment with infrared light. While 
this enables multiple-users to connect to a network from anywhere in the operating 

25 environment, significant power is lost in such a diffuse enviroiraient thereby compromising 
the signal-to-noise ratio (SNR) at the receiver. 

It is an object of the present invention to seek to provide a method and apparatus for the 
generation of signature sequences for spread spectrum communication, which will 
30 overcome the aforementioned problems. It is a further object of the invention to provide 
transmitter and receiver circuitry for coded spread spectrum signals. 
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Accordingly, the present invention provides a method of constructing signature sequences 
for spread spectrum communication techniques, the method comprising: 

selecting a seed set of sequences; 

5 

forming cosets from the seed set of sequences; 

constructing a subset of sequences by concatenating the sequences of a coset; and 

10 constructing a full set of sequences by concatenating subsets of sequences. 

The invention further provides an apparatus for constructing and encoding signature 
sequences for spread spectrum commimication techniques, the apparatus comprising: 

1 5 a seed set generating means for constructing a seed set of sequences; 

a coset generating means for generating cosets of sequences; 

an expansion means which concatenates the sequences of a coset according to a 
20 predetermined order to form a subset of sequences for each coset; and 

a set generating means for constructing a full set of sequences by concatenating subsets. 

Conveniently, the seed set generating means comprises a plurality of shift registers each 
25 having an input, a system clock input, logic gates, a plurality of register cells/stages and an 
output to form a sequence of the seed set. A typical seed set generating means is 
constructed from a number of linear feedback shift registers. 

The cosets are formed from the seed set utilising biphase multiplication techniques, 
30 preferably by multiplication of each sequence of tiie seed set by a sequence element for 
each element of the corresponding sequence. 
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The expansion means comprises a plurality of inputs, each one corresponding to a 
sequence from a coset, multiplexers, counters, logic gates, a system clock input and a 
plurality of outputs to fomi a subset of sequences. 

5 The set generating means comprises a plurality of shift registers each having an input, a 
system clock input and a plurality of register cells/stages with outputs to forai the full set 
of sequences. 

Preferably, the seed set generating means, tlie coset generating means, the expansion 
10 means and the full set generating means are realisable utilising electronic circuitry, 
including memory devices such as registers, ASICs or FPLAs. Optionally, the means are 
realisable utilismg dedicated software techniques. 

The present invention also provides an apparatus for decoding signature sequences in a 
15 spread spectrum conmiuni cations system, the apparatus comprising: 

means for receiving coded signals; 

means for generating sequence functions; 

20 

means for combining received coded signals with sequence functions to produce despread 
signal ou^uts; 

means for combining the despread signal outputs to generate a data stream; and 

25 

logic circuitry for analysing the data stream. 



30 



The invention yet fiirther provides transmitter and receiver circuits including the encoding 
and decoding apparatus described hereinabove, respectively, each circuit being adapted for 
use with the signature sequences of the present invention. 
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In a first exemplifying embodiment, an infrared communications system for a wireless 
local area network comprises a plurality of remote communication terminals, each terminal 
including a transmitter circuit having means for generating and encoding signature 
sequences for spread spectrum communication techniques, a means for transmitting coded 
5 infrared signals and a receiver circuit for receiving coded infrared signals having means for 
decoding signature sequences in a spread spectrum communication system. 

In a second exemplifying embodiment, a radio communication system for a wireless local 
area network comprises a plurality of remote communication teraiinals, each terminal 
10 including a transmitter circuit having means for generating and encoding signature 

sequences for spread spectrum communication techniques, a means for transmitting coded 
radio signals and a receiver circuit for receiving coded radio signals having means for 
decoding signature sequences in a spread spectrum communication system. 

15 In a third exempUfying embodiment, a radio code division multiple access (CDMA) 
communication system for use, for example, in cellular mobile radio networks, wireless 
local loop networks, radio packet data networks or satelUte networks comprises a plurality 
of remote communication terminals that send and receive radio signals to and from, 
respectively, a central base station. Each base station has transmitter circuits having means 

20 for generating and encoding signature sequences for CDMA communication techniques, a 
means for transmitting coded radio signals and receiver circuits for receiving coded radio 
signals having means for decoding signature sequences in a radio CDMA communication 
system. Each remote terminal has a transmitter circuit having means for generating and 
encoding signature sequences for CDMA communication techniques, a means for 

25 transmitting coded radio signals and a receiver circuit for receiving coded radio signals 
having means for decoding signature sequences in a CDMA communication system. 

In a fourth exemplifying embodiment, a hghtwave CDMA communication system for an 
optical fibre local area network comprises a plurality of remote communication terminals 
30 that transmit and receive lightwave signals and which are interconnected by optical fibre. 
Each terminal has a transmitter circuit having means for generating and encoding signature 
sequences for Ughtwave CDMA communication techniques, a means for transmitting 
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10 



15 



20 



25 



coded lightwave signals and a receiver circuit for receiving a coded lightwave signals 
having means for decoding signature sequences in a Ughtwave CDMA communication 
system. 

The terai "lightwave" is taken to mean electromagnetic radiation within the ranges of 
visible light and near and far infrared light. 

According to one aspect of the invention there is provided a method for spread spectrum 
communication using a signature sequence, the signature sequence being generated by 
performing the steps of:- 

selecting a seed set of sequences of a given size; 

generating a plurality of cosets from the seed set of sequences; 

constructing a subset of sequences by concatenating the sequences of a coset; and 

constructing a foil set of sequences by concatenating subsets of sequences- 

Preferably, the seed set contains binary sequences. 

Preferably, the binary sequence is cyclically distinct, quasi-balanced and satisfies the 
optimal periodic autocorrelation condition. 

In one arrangement, the seed set contains complex sequences. 
Preferably, the seed set incorporates a plurality of inner sequences. 

Preferably, the seed set is orthogonal. 



Ideally, the cosets are generated by multiplying in turn each inner sequence by an element 
of an associated sequence. 
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Preferably, the subset of sequences is constructed by concatenating the sequences of a 
coset using an addition table. 

In one embodiment of the invention, the addition table is constructed using powers of a 
5 primitive root of the seed set of sequences, the primitive root being determined in 
accordance with the size of the seed set. 

In another embodiment of the invention, the addition table is constructed using powers of a 
primitive element of the seed set of sequences, the primitive element being determined in 
10 accordance with the size of the seed set. 

Preferably, the seed set is fomied from a plurahty of rotated sequences. 

According to another aspect of the invmtion there is provided a method for producing a 
15 structured code for use' in spread spectrum data communication comprising the steps of:- 

selecting a seed set of sequences of a given size; 

generating a plurality of cosets from the seed set of sequences; 

20 

constructing a subset of sequences by concatenating the sequences of a coset; and 
constructing a frill set of sequences by concatenating subsets of sequences. 

25 Preferably, the seed set contains binary sequences. 

Preferably, the binary sequence is cychcally distinct, quasi-balanced and satisfies the 
optimal periodic autocorrelation condition. 

30 In one arrangement, the seed set contains complex sequences. 
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Ideally, the seed set incorporates a plurality of inner sequences. 
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Preferably, the seed set is orthogonal. 

In a preferred embodiment, the cosets are generated by multiplying in turn each inner 
sequence by an element of an associated sequence. 

5 

Preferably, the subset of sequences is constructed by concatenating the sequences of a 
coset using an addition table. 

In one arrangement, the addition table is constructed using powers of a primitive root of 
10 the seed set of sequences, the primitive root being detemiined in accordance with the size 
of the seed set. 

In another airangement, the addition table is constructed using powers of a primitive 
element of the seed set of sequences, the primitive element being detennined in accordance 
15 with the size of the seed set. 

Preferably, the seed set is fonned from a plurality of rotated sequences. 

According to a further aspect of the invention there is provided an apparatus for 
20 constructing and encoding signature sequences for spread spectrum communication 
techniques, the apparatus comprising: 

a seed set generating means for constracting a seed set of sequences; 

25 a coset generating means for generating cosets of sequences; 

an expansion means for concatenating sequences of a generated coset according to 
a predeteraiined order, to form a subset of sequences for each coset; and 

30 a set generating means for constructing a full set of sequences by concatenating 

subsets. 
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Preferably, the seed set generating means comprises a plurality of shift registers, each shift 
register having an mput, a system clock input, logic gates, a plurality of register 
cells/stages and an output to form a sequence of the seed set. 

5 

Preferably, the seed set generating means includes a number of linear feedback shift 
registers. 

In one arrangement, the expansion means comprises: - 

10 

a plurality of inputs, each input corresponding to a sequence from a coset; 
a plurality of multiplexers having associated coimters and logic gates; 
15 a system clock input; and 

a plurality of outputs to form a subset of sequences. 

20 Preferably the apparatus is formed for decoding signature sequences in a spread spectrum 
communications system, the apparatus comprising: 

means for receiving coded signals; 

25 means for generating sequence functions; 

means for combining received coded signals with sequence functions to produce 
despread signal outputs; 

30 means for combining the despread signal outputs to generate a data stream; and 



logic circuitry for analysing the data stream. 
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According to a further aspect of the invention there is provided, a data transmission system 
having a transmitter and a receiver, the transmitter incorporating means for transmitting 
data using a signature sequence and the receiver formed for receiving and decoding data 
5 transmitted using a signature sequence, the signature sequence being generated by 
performing the steps of:- 

selecting a seed set of sequences of a given size; 

10 generating a plurality of cosets from the seed set of sequences; 

constructing a subset of sequences by concatenating the sequences of a coset; and 

constructing a full set of sequences by concatenating subsets of sequences. 

15 

According to a still further aspect of the invention there is provided, an electromagnetic 
radiation or sonic communications system for a communications network comprising a 
plurality of remote communication terminals, each terminal including a transmitter circuit 

20 having means for generating and encoding signature sequences for spread spectrum 
communication techniques by performing the steps of selecting a seed set of sequences of a 
given size, generating a plurality of cosets from the seed set of sequences, constructing a 
subset of sequences by concatenating the sequences of a coset and constructing a full set of 
sequences by concatenating subsets of sequences, the transmitter circuit also having, a 

25 means for transmitting coded signals and a receiver circuit for receiving coded signals the 
receiver circuit having means for decoding signature sequences in a spread spectrum 
communication system. 

Preferably, the conmiunications network uses a radio frequency carrier, an ultrasound 
30 carrier, a seismic carrier or a lightwave or infrared carrier. 

Preferably, the receiver circuit incorporates a photodetector, the photodetector having an 
associated coupling means communicating with a receiver preamplifier. 
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Preferably, the coupling means is fonned for differential signal recognition. 
Ideally, the seed set is a balanced seed set. 

5 ' 

In a preferred arrangement, the encoding signature sequences incorporates orthogonal 
structured codes. 

According to particularly advantageous aspect of the uivention there is provided a 
10 communications method for transmission of data in a network using a unipolar-bipolar 
signaling scheme, the scheme having code division means for separating differential data 
on a unipolar or bipolar transmission channel. 

Preferably, the code division means utilises a binary sequence. 

15 

Ideally, the binary sequence is orthogonal. 

Preferably, the communications method for transmission of data incorporates means for 
integrating an M-ary digital transmission scheme based on orthogonal structured codes. 

20 

The invention will now be described more particularly with reference to the accompanying 
drawings, which show, by way of example only, communication systems utilising 
signature sequences in spread spectrum communication techniques according to the 
invention as exemplified by foiu- embodiments. In the drawings: 

25 

Figure 1 is a schematic diagram of a transmitter based on M-ary bi-orthogonal keying for 
use in a spread spectrum communication system; 



30 



Figure 2 is a schematic diagram of a receiver based on M-ary bi-orthogonal keying for use 
in a spread spectrum communication system; 
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Figure 3 is a schematic diagram of a transmitter based on Af-ary bi-orthogonal keying for 
use in a wireless infrared spread spectrum communication system; 

Figure 4 is a schematic diagram of a receiver based on M-zry bi-orthogonal keying for use 
5 in a wireless infrared spread spectrum communication system; 

Figure 5 is a schematic representation of a differential unipolar-bipolar signaling foraiat; 

Figure 6 is a schematic diagram of a transmitter based on M-ary bi-orthogonal keying and 
10 differential unipolar-bipolar signaling for use in a wireless infrared spread spectrum 
communication system; 

Figure 7 is a schematic diagram of a receiver based on M-ary bi-orthogonal keying and 
differential unipolar-bipolar signaUng for use in a wireless infrared spread spectrum 
15 communication system; 

Figure 8 is a schematic diagram of a transmitter based on M-ary bi-orthogonal keying and 
two distinct code sets that can be used in a spread spectrum communication system to 
double capacity; 

20 

Figure 9 is a schematic diagram of a receiver based on M-ary bi-orthogonal keying and two 
distinct code sets that can be used in a spread spectrum commimication system to double 
capacity; 

25 Figure 10 is a schematic representation of a differential unipolar-bipolar signaling format 
for periodic binary sequences; and 

Figure 1 1 is a chart illustrating some of the applications to which the structured signature 
sequences of the present invention may advantageously be applied. 

30 

The method for constructing or generating signature sequences will now be presented. In 
general, sequence elements may be binary or non-binary, real or complex, quadriphase or 
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polyphase etc. with corresponding mathematical operations being performed accordingly. 
In the present disclosure binary sequences are used by way of example. A binary sequence 
with elements e {1,0} is mapped into a biphase sequence with elements e {-1,1} by using 
the assignment (l->-l) and (0->l). Then, modulo-2 addition between binary sequences is 

5 achieved by biphase multiplication between the corresponding biphase sequences. In order 
to facilitate explanations, fee following notation has been adopted throughout. A biphase 
sequence {a„} has elements a„ 6 {-1,1}. However, for simplicity in the description of 
sequence generation hereinafter, the biphase notation a„ e {-,+} is used where symbol "-" 
refers to "-1" and the symbol "+" refers to "+1". Furthermore, we denote a sequence of 

10 length w by {a„} = {ao, aj, a:,... Ah^i) while {a^"^} denotes a set of sequences {fl„^°^}, 

(fl/'^}, {fln^^}, — {ai.^"*"'^} each of length w. Typically, the sequences belonging to the set 
{a^")} are periodic in w, however, this does not always needs to be the case. 

New Structured Codes presented hereinafter are a significant development beyond the 
1 5 structured codes described in the prior art. The name Structured Code is a generic name 
simply refening to the structured nature of these sequences. In the present ^plication, the 
complete algorithms for constructing Structured Codes are presoited for the first time. In 
addition, specific sets of sequences suitable for spread spectrum systems are presented. 

20 The procedure for constructing a set of Structured Codes is described below. The sequence 
set {fl^"^} specifies a set of w inner sequences {aj^^},{a„^^^},{an^^},---{an'"'^^} each of 
length w, where m is an integer. Then the number of available seed sets is equal to the 
number of combinations of m sequences firam a total of 2"" sequences (i.e. 2"'!/m!(2'*'-m)! ) 
which can be very large. The sequence set {a^"^} is referred to as the seed set and is 

25 illustrated below. 



{a«»'} 


Seed Set 


{a„"»} 




{a„'^'} 


(ao'», a,'^', a2"',...a^x'^») 


{a„"'} 








{a„<-^'} 


(ao«-". a,'"-", aj ..a..x'-^') 
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The seed set {a^'"^} is used to construct w cosets where the z-th coset, denoted by (c^"'^},- for 
0 < z < w-l, is constructed by multiplying each sequence of {a^'"^} by the z-th element, af'\ 
of the corresponding sequence as illustrated below where each coset contains m sequences 
eachof length w. 

5 





i-th Coset for 0 £ i £ w-1 


{C„'»'}i 




a,""x(a."»', ai<»', a^«»,...a,.i'»') 






a,'^'x(ao'^', ai'^', a^'" , ...a^.^'^') 




ai'^'x{a„'^'} 


a/''x(aa'^', a,'=», a,'^'' . ...a^i'^') 










ai"»-"x{a„""-^'} 


ai"»-^'x(ao ax""-^', aj""-^' , ...a„.i"»-^' ) 



The z-th subset of sequences, denoted by {6^'^}/, is constructed by concatenating the 
sequences of the z-th coset, {c^'"^}i, according to a predefined order, where a subset contains 
^ sequences {6/-^} each of length N= qxw. The order by which sequences of a coset are 

10 concatenated is determined by an Addition table constructed on the powers of a primitive 
root or primitive element using modular arithmetic and a finite set of integers or 
polynonoials determined by the value ofm. The construction of Addition tables is 
illustrated by way of example below. Finally, a set of Structured Codes, denoted by {5^^}, 
is constructed by sequentially concatenating the w subsets {b^^^}i for 0 < z < vv-l. A set of 

15 Structured Codes contains sequences each of length = ^xw. Structured Codes are 
constructed for three conditions depending on m. 



Condition 1: = odd prime integer" 

The procedure for constructing a set of Structured Codes is illustrated by way of example 
20 when m = 5. Firstly, a seed set {a^^^} is selected as illustrated below. 



{a'^M 


Seed Set 




++++- 




+++-+ 






{a„"'} 




{a„'"} 
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In this example, each sequence in the seed set has length w = 5. We construct w -5 cosets 
using the procedure described above for i = 0, 1, 2, 3 and 4 as illustrated below. 







{c'=>}o 










0 
1 

2 
3 
4 


{C„'"}i 

{C„"'}i 


++++- 
+++-+ 

++-++ 
+ 

+ 


++++- 
+++-+ 
++-++ 

- +. 

-++++ 


++++- 
. +++-+ 

-++++ 


++++- 
+- 

-++++ 


+++- + 

+ -+++ 
-++++ 



5 When m is an odd prime, the integer residue class Z« = {0, 1, 2, . . . m-l } form a Galois 
field, GF(w), with respect to addition and multiplication modulo m. If a is a primitive root 
of w then there are ^m) = m-l residue integers Z/ relatively prime to m, (i.e. gcd(/, m) = 1), 
which can be used to construct an Addition table A(^), where q = and ^0 is the 

Euler totient function. When a is a primitive root ofm then the powers of a, namely a^, a\ 

10 a^y . . . fl"'^, are all distinct modulo m and correspond to the non-zero residue integers Z/. 
That is, each residue integer Z/ can be expressed as a power of the primitive root a. 
Correspondingly, an Addition table over GF(m) based on the powers of a modulo m can be 
constructed. Thus, a = 2 is a primitive root of m = 5 and the powers of ^ modulo m are 
a\ a^) = (1,2, 4, 3). Hence, q = (^5)+l = 5 and the corresponding Addition table A(5) 

1 5 is illustrated below. 
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a' 






a' 
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0 
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a° 
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0 
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a' 


2 
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4 


1 


0 


a' 


4 


4 


0 


1 


3 


2 


a' 


3 


3 


4 


0 


2 


1 



Addition table-1 over GF(5) for a = 2 



20 We construct a subset {6^'^} corresponding to each coset {c^"'} ,• by concatenating the 
sequences of {c^'"^},- according to the rows of the Addition table A(5) as illustrated below. 
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i-th Subset for 0 < i 5 w-1 




{c„'°>}i{c„'^'}i{c„'="}i{c„'*'}i{c„">}i 




{c„'»}i{c„'='},{c„'^'}i{c.'o'}i{c„'^'}, 




{c„'''}i{c„'^'}i{Cn'*'}i{c„"'}i{Cn""}i 




{c„<<'}i{c„«"}.{c„<^'}i{c„'^'}i{c„'^'}i 




{c„'''}i{c„<*'}i{c„'°'}i{c„"'}i{c„'^>}i 



The subsets {b^^^}i for z = 0, 1, 2, 3 and 4 are illustrated below. 





Subset 0 


{V')o 

\*'k JO 


-f+-++ + 

+ 

+-+++ + +++-+ 

^ ++++- 

+ ++-++ + 




Subset 1 




++-++ -+ 

4.++-.+ ++-++ ++++- 

-++++ 

++++- - + 

- + -++++ ++++- ++-++ +++- + 




Subset 2 




-- + -- -++++ +-+++ 

+4.+ -+ + +-+++ +++-f- -4-+++ 

-++++ +++-+ 
++++- +++-+ +-+++ --+-- 
+-+4.+ ++++- -•+-- +++-+ 




Subset 3 




+- -++++ 

+- ++++- -++++ 

-++++ +- ++++- 

++++- + - +-+ + + + - + + 

+- 




Subset 4 


{V*'}o 


+ + + - +-4- + + 

4.++-+ + 

++-++ +-+++ -++++ +++-+ + 

-+4.++ 4- +++-+ 

4.-4.4-+ -4.+++ + +++- + 



Finally, a set of Structured Codes {s^^}, which contains 7/ outer sequences, {sk^ '}, each of 
length N where N = gxw = 25, is constructed by sequentially concatenating the subsets 
{b^^}i for i = 0, 1, 2, 3 and 4 as illustrated below. 
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Set of Structured Codes 





++-+++-++++ +++-+++++- 

+ 

+ ^4. 4.+ - ++-++4.++- + 

++++-+++-++•+•-++-++++- + 

+++-+++-++--»- — ++++--++++ 

++-++-+ +++++++-+++++- 

-++++++++-+++- + - + ++-++ 

4.+++++++ 

++++-4.^+-+--+ — 

+ . -+-+++++++--++++ ■ 

+-+++-++++++++ +--+++-+ 

+++4. 4.-4.4.-4.+- +++4.4—4.++ 

+-++-+++-+++++++--++++ 

++-+++-+++-++++ +-++++- 

-++++++++ +-+.+++++.++ 

+ -+++-++++++++-++-++ + - 

++++ -+++-++- +++++ - +++ 

+++-+++-+++-+++ +-++++ 

++-+++-+++-+++++++-+ + 

-++++ ++++-++-+++++-++ 

+++-+++++-+ 



For the primitive root a = 2 we can construct another three distinct Addition tables over 
GF(5). Firstly, the Multiplication table over GF(5) based on the powers of a modulo m is 
constructed. Secondly, each non-zero row of the Multiplication table is used to construct a 
distinct Addition table. The first non-zero row of the Multiplication table constructs 
Addition table-1 used above while the following three non-zero rows construct another 
three distinct Addition tables as illustrated below. 



X 


0 










0 


1 


2 


4 


3 


0 


0 


0 


0 


0 


0 


0 


a' 


1 


0 


1 


2 


4 


3 




2 


0 


2 


4 


3 


1 




4 


0 


4 


3 


1 


2 




3 


0 


3 


1 


2 


4 



Multiplication table-1 over GF(5) for a = 2 



10 
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Addition tab 



0 2 
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0 2 4 3 1 

2 4 10 3 
4 13 2 0 

3 0 2 1 4 

1 3 0 4 2 



e-2 over GF(5)fora = 2 



0 
4 
3 

1 

2 



Addition tab! 



0 4 



0 4 3 1 2 
4 3 2 0 1 
3 2 14 0 

1 0 4 2 3 

2 10 3 4 



e-S overGF(5)fora = 2 



+ 


0 


3 


1 


2 


4 


0 


0 


3 


1 


2 


4 


3 


3 


1 


4 


0 


2 


1 


1 


4 


2 


3 


0 


2 


2 


0 


3 


4 


1 


4 


4 


2 


0 


1 


3 



Addition table-4over GF(5) for a = 2 



10 



Each Addition table can be used to construct a distinct set of Structured Codes from the 
same seed set by uniquely specifying the concatenation order of coset sequences within a 
subset. Since for primitive root a = 2 there are four distinct Addition tables then we can 
construct four distinct sets of Structured Codes for the seed set specified. 



Furthermore, the integer m = 5 has two primitive roots, a =2 and a = 3. In this case a 
second distinct Multiplication table over GF(5) based on the powers of a = 3 modulo m can 
be constructed as illustrated below. 



15 
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X 


0 


a' 




a= 




0 


1 


3 


4 


2 


0 


0 


0 


0 


0 


0 


0 


a' 


1 


0 


1 


3 


4 


2 


a' 


3 


0 


3 


4 


2 


1 


a' 


4 


0 


4 


2 


1 


3 


a' 


2 


0 


2 


1 


3 


4 



Multiplication table-2 over GF(5) for a = 3 

As before, each non zero row of the Multiplication table over GF(5) for a = 3 can be used 
to construct four distinct Addition tables which in turn can be used to construct four 
5 distinct sets of Structured Codes from the same seed set. Hence, when m = 5 it is possible 
to construct a total of eight distinct sets of Structured Codes from one seed set 

Since the number of available seed sets is large and since the number of available Addition 
tables is large, then the number and variety of sets of Structured Codes is very large 
10 indeed. Therefore, the large code space covered by the Structured Codes make their 
application to spread spectrum conununication systems ideal. 

In summary, when m is an odd prime number sets of Structured Codes are constructed by 
selecting a seed set, constructing cosets, constructing subsets using Addition. tables derived 
1 5 from Multiplication tables over GF(m) that specify the unique concatenation order of inner 
sequences and finally sequentially concatenating subsets to form a full set of Structured 
Codes. 

rondition 2: "in = non-prime integer" 

20 The procedure for constructing a set of Structured Codes when m is non-prime is illusfrated 
by way of example for w = 10. Firstiy, a seed set {fl^'°^} is selected as illustrated below. 



25 
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Seed Set 


I J 










+++++++-++ 










{aJ^M 




{a.*^M 






++-+++++++ 


{a.^«^} 


+-++++++++ 


(an^^M 





In this example, each sequence in the seed set has length w = 10. We construct w = 10 
cosets for 0 ^ 2 < 9 as illustrated below. 



2„ 




{•c'»'}o 










0 
1 
2 
3 
4 

5 

6 ■ 
7 
8 
9 


{C„"'}i 

{C„'*'}i 
{C„' = '}i 


+++++++-++ 
++++++-+++ 

4-++ 

+++-++++++ 


+++++++-++ 
++++++-+++ 

+++-++++++ 

++-+++++4-+ 


++++++++-+ 
+++++++-++ 

++4-+++-+++ 
4-4-4-4-+- 4-4-4-4- 
+4- 4- +-4-4- 4-4- 4- 
4-4-4--4-4-4-+4-4- 

4--4-4-4-+4-4-4'+ 
-4-4-4-4-+4-+4-4- 


4-4-4-4-4-4-4-4-4-- 
4-4-4-4-4-4-4-4--4- 
4-4- 4- 4- 4*4-4-- -I- 4- 
4- 4-4- 4-4- 4— 4-4-+ 
4-4-4-4-4--+4-4-4- 
4- 4- 4- 4-- +4- 4-4-4- 

4*4--4-+4-4*+4'4- 
4- -4- 4- 4* 4- 4-4- +4- 
-4-4-4-4-4-4-4-4-4- 


4- 4-+ 4-4-4- 4- 4-4- - 
4-4"*-4-4-4-4-4--4- 
4- 4-1- 4- 4- 4-4- -4- 4- 
4-4-+4-4-4--4-4-4- 
4- 4-4-4- 4-- 4-4- 4- 4- 

+4- 4- -4- 4- 4- 4-4- 4- 
4-4— 4-+4-4-4'+4" 
4- - + 4-4- 4- 4- 4-4- 4- 
-4-1-4- 4- 4- 4- 4- 4-4- 









{C'"'}i 








{C'"'}8 




0 




4-4-4-4-4- 4-4-+ 4- - 


4-4-4-+4-++++- 


+++++++++- 


4-4-4-4-4-4-+4-+- 




1 




4-4- 4- 4-4-4- 4-4-- 4- 


++4-+4-4-++- + 


+++4-++++- + 




4-4-++4-+4-+- + 


2 




4- 4-4- 4-4- 4-+- 4-4- 


4-4-4-+4-++-++ 




4-4-+++++-++ 


4-++++4-+-++ 


3 




4-4-4- 4-4-4- -4-4- 4- 




+++4-4-+-++4- 


4-4-4-4-4-+ -4-++ 


4-4-+4-++-+++ 


4 






4-+4-+4— 4-+4-+ 


++4-4-+-4-+4-4- 


4-+4-+4— 4-+++ 


4-4-+4-+-4-+4-+ 


5 




4- 4- 4- 4- -4- 4- 4-4- 4- 


++4-+-++++ + 


++++-+++++ 


4-+4-4--+4-+++ 


4-4-++ -4-++++ 


6 




4-4-4--4-4-4-4-4-4- 


4-+4--4-+4-+4-+ 


+++-+++++4- 


4-4-4- -++4-+++ 


4-4-+-4-4-4-+++ 


7 




4-4- -4-4-4-4-4-4-+ 


4-+-+4-+4-+4-+ 


++-4-4-++++4- 


4-+-4-4-++4-++ 


4-4--4-+4-4-4-++ 


8 




+ -4-++++4-++ 


+ -4-++4-++++ 


+ -+4-++++++ 


4--4-4-4-+4-4-++ 


4- -+4-4-4-++++ 


9 




-+4-+++++4-+ 


-++++++++-1- 


-++4-++4-+4- + 


-4-4-+4-+4-+++ 


-4-+4-4-4-++++ 



When m is non-prime, the integer residue class Z,„ = {0, 1, 2, . . . mA } form a finite Ring, 
1 0 R(w), with respect to addition and multiplication modulo m. If a is a primitive root of m 
then there are ^m) residue integers Z/ relatively prime to m, (i.e. gcd(/, m) = 1), which can 
be used to construct an Addition table A(^), where g = ^m)-^! and jz5(-) is the Euler totient 
function. When a is a primitive root of m then the powers of a, namely g^, a\a^,... a^""^^ , 
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are all distinct modulo m and correspond to the non-zero residue integers Z/. That is, each 
residue integer Z/ can be expressed as a power of the primitive root a. Correspondingly, an 
Addition table over R(m) based on the powers of a modulo m can be constructed. Thus, a - 
3 is aprimitive root of w = 10 and the powers of a modulo m are a\ a^, a^) = (1, 3, 9, 
7). Hence, q = ^10)+1 = 5 and the corresponding Addition table A(5) is illustrated below. 



+ 


0 


a' 


a^ 




a^ 


0 


1 


3 


9 


7 


0 


0 


0 


1 


3 


9 


7 




1 


1 


2 


4 


0 


B 




3 


3 


4 


6 


2 


0 




9 


9 


0 


2 


8 


6 


a' 


7 


7 


8 


0 


6 


4 



Addition table-1 over R(10) for a = 3 



We construct a subset {6^'^}, corresponding to each coset {c^""^}/ by concatenating the 
10 sequences of {c^"^}/ according to the rows of the Addition table A(5) as illustrated below. 





i-th Subset for 0 ^ i S w-l 




{c„'»'}i{c,»'}i{c."'}i{c„'"}i{c„'^'}i 




{c„'^'}i{Cn<=»)i{c„<*'}i{c,«"}i{c„'"}i 


{Jbic"'}i 


{c„'»»}i{c„<«>)i{c„«'}i{c,<=»}i{c„'"}i 




{Cn'»'}i{c,"»),{c„»>}Hc„'»»}i{c„'*'}i 




{c„'"}i{c,<")i{c„'<>'}i{c,'«'}i{c„"'}i 



Finally, a set of Structured Codes {5^'^}, which contains /Pouter sequences, {sk^'^}, each of 
length N, where = qxw = 50, is constructed by sequentially concatenating the subsets 
15 {b^^^}i for z = 0, 1 , 2, 3, 4, 5, 6, 7, 8 and 9 as iUustrated below. 
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Set of Structured Codes ^ 

++++4.+4.4.+ -++++ + + ++-+++++++-++++ ++-+++++++ 

4.++++++ + - ++++++++-+++++++-++++++++++++ + -- + 

+++++4.-4.++++++ + -+++++++-++++++++++++ + - +++++++++++- 

-4.4.++4.+++++++++++++-+++++++-++- + +++-++++++ 

4.4.-+++++++- + + 4. 4. 4. 4.+4.4. + -4-f -++ + + 

4.4.4.4.4.4.4.4.4--++++++++-+++++++-+++-++++++++ + -- + 

4.4.4.4.4.4.++-4.+++++++-+++++++-+++++++++++++- + -++++++++ 
4.4.4.4.4.4.-4-+++++++-+++++ + +-++++++++++++ + -++++++++**" + **'" 
-4.4.4-4.4.4-4.4.4.++++++++ + - + + +++++-+++-++++++ + + +++- +++ + + + 

-.4. 4.-4.4-4.4.4.4.4.4.4.4.4.4.4-4.4-++-+++-++++++++++ + -++++ 

4.+4.4.4-4.4.4. + - + ++ +++++-+++++++-+++-++++ + ++++++-++++ +++ 
4.4.4.4.4.4.4-4. -4-+++++++-+++++++-+++++++++++++ - + *•++++++++ 

+4.4.4.4.4.-4.4-4.+++++-++++ + 4.4.4.4.4.4.4--+++++++++++- 

-4.4.4.4.4.4.4.4.4.4-+++ +++++-+++++++-+++-++++++++ + 

+4.. ++4.+++++-+++++++++++++++++ + ++++ + -++++ 

4.4.4.4.4.4.4. 4. 4.-+4.++++++-+++++++-+++- +++++++++++- +++++ + + 
++4.4.4.4.4-4..++++++++-+++++++-+++++++++++++- + -++++++++ 
++++++-++++++++-++++++ + -+++++++++++++-+++++++++++- 
.+4.+++++++++++++++ + -+++++++-+++-+++++++++++-++++++ 
++_++++++++-+++++++++++++++++-+++-+++++++++++-++++ 
+++++++++.++++++++-+++++++-+++-+++++++++++-+++++++ 

++++++++-++++++++-++ + +++++++++- + - +++++++ + 

++4.+++-+++ + +++_+++++++++++++-+++++++++++- 

.++++++++++++++++++-+++++++-+++-+++++++++++"++++++ 

++.++++++++-+++++-».+++++++++++-+++-++++++ + 

+++++++++-++++++++- + + +++++++++++-+++++++ 

++++++++-++++++++-+++++++-+++++++++++++- + -++++++ + + 

+ +4.+++_+++++++.4-++++++++++++-+++++++++++- 

-++++++4.+++++++++++-+++++++-+++-+++++++++++-++++++ 
++-++++++++-+++++++++++++++++- +++-+++++++++ + + -++ + + 
+++++++4.+ -++++++++-+++++++-+++-+++++++++++-+++++++ 

++++++++. + + --+++++-+4.+++++++++++- + -++++++++ 

++++++- + +++++++-++++++ + -++++++ + --+++++4-+++- 

.++++++++++++++++++ -- + -.. + -+++++++++++-++++++ 

++-++++++++-+++++++++++++++++-+++-+++++++++++-++++ 

+++++++++ + -++++++-+++-+++++++++++-+++++++ 

+ -+++++++-+++++++-++++++++++++ + - + -++++++++ 

++++++-++++++++-+++++++-+++++++++++++-++++++++++ + - 
-++++++++++++++++++-+++++++-+++-+++++++++++-++++++ 
++- ++++++++-+++++++++++++++++-+++-+++++++++++-++++ 

+++++++++-++++++ + - +++-+++++++++++-+++++++ 

++++++++-++++++++-+++++++-++++ ++-++++++++ 

++++++-++++++++-+++++++-+++++++++++++-++ + 

-+++++++++ + +4.+++++-+++-+++++++ ++++-+ +++++ 

++ « ++++++++ - +++++++ + +++ + > +++++++++++-++++ 



{s.'">} 
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For the primitive root a = 3 we can construct another three distinct Addition tables over 
R(10). Firstly, the Multiplication table over R(10) based on the powers.of a modulo m is 
constructed. Secondly, each non-zero row of die Multiplication table is used to construct a 
distinct Addition table. The first non-zero row of the Multiplication table constructs 
5 Addition table- 1 over R( 1 0) used above while the following three non-zero rows construct 
another three distinct Addition tables over R(10) as illustrated below. 



X 


0 


a** 


a' 




a^ 


0 


1 


3 


9 


7 


0 


0 


0 


0 


0 


0 


0 


a' 


1 


0 


1 


3" 


9 


7 


a' 


3 


0 


3 


9 


7 


1 


a^ 


9 


0 


9 


7 


1 


3 


a' 


7 


0 


7 


1 


3 


9 



Multiplication table-1 over R(10) for a = 3 



+ 


0 


3 


9 


7 


1 


0 


0 


3 


9 


7 


1 


3 


3 


6 


2 


0 


4 


9 


9 


2 


8 


6 


0 


7 


7 


0 


6 


4 


8 


1 


1 


4 


0 


8 


2 



Addition table-2 over R(10) for a = 3 



+ 


0 


9 


7 


1 


3 


0 


0 


9 


7 


1 


3 


9 


9 


8 


6 


0 


2 


7 


7 


6 


4 


8 


0 


1 


1 


0 


8 


2 


4 


3 


3 


2 


0 


4 


6 



Addition table-3 over R(10) for fl = 3 
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+ 


0 


7 


1 


3 


9 


0 


0 


7 


1 


3 


9 


7 


7 


4 


8 


0 


6 


1 


1 


8 


2 


4 


0 


3 


3 


0 


4 


6 


2 


9 . 


9 


6 


0 


2 


8 



Addition table-4over R(10) for a = 3 

Each Addition table can be used to construct a set of Structured Codes from the same seed 
5 set by uniquely specifying the concatenation order of coset sequences within a subset. 
Since for primitive root a = 3 there are four distinct Addition tables then we can construct 
four sets of Structured Codes for the seed set specified. 

Furthermore, the non-prime integer w = 10 has two primitive roots, a =3 and a = 7. In this 
10 case a second distinct Multiplication table over R(10) based on the powers of a = 7 modulo 
m can be constructed as illustrated below. 







0 


a' 


a^ 


a^ 


a' 


X 


0 


1 


7 


9 


3 


0 


0 


0 


0 


0 


0 


0 




1 


0 


1 


7 


9 


3 




7 


0 


7 


9 


3 


1 




9 


0 


9 


3 


1 


7 


a^ 


3 


0 


3 


1 


7 


9 



MultipUcation table-2 over R(10) for a = 7 

15 As before, each non zero row of the Multiplication table over R(10) for a = 7 can be used 
to construct four distinct Addition tables which in turn can be used to construct four sets of 
Structured Codes from the same seed set. Hence, when m = 10 it is possible to construct a 
total of eight sets of Structured Codes from one seed set 



20 In general, when m is non-prime, the sets of Structured Codes constructed have inferior 
properties compared to those constructed when w is an odd prime integer. 
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In summary, when m is a non-prime number sets of Structured Codes are constructed by 
selecting a seed set, constructing cosets, constructing subsets using Addition tables derived 
from Multiplication tables over R(m) that specify the unique concatenation order of inner 
sequences and fmally sequentially concatenating subsets to form a full set of Structured 
5 Codes. 

rnndition 3: "in = when D is prime" 

A Galois field can be constructed for any prime number;? or any integer power of a prime 
number p'. The Galois field GF(p') having/ elements is called an extension field of the 

10 Galois field GF(p) having p elements. The elements of GF(p) are the integer residue class 
Zp = {0, 1, 2, . . . } with field addition and multiplication being carried out modulo p. 
The elements of GF(p') are polynomials of degree < s-\ over GF(p), i.e. the coefficients of 
the polynomials are elements in GF(p). Then field addition and multiplication are carried 
out modulo g{x) where g{x) is a primitive polynomial of degree 5 over GF(p). A 

15 polynomial of degree s is said to be primitive if the smallest integer r for which g(x) 
divides is p'-l. Primitive polynomials are irreducible because they can not be 
factorised (i.e. they are not the product of any two polynomials of lower degree). 

The procedure for constructing a set of Structured Codes is illustrated by way of example 
20 when m = 2^ that is, ;? = 2 and 5 = 2. Firstly, a seed set {a^"^} is selected as illustrated 
below. 





Seed Set 








++- + 




+-++ 


{an"'} 





25 



In this example, each sequence in the seed set has length w = 4. We construct w =4 cosets 
using the procedure described above for i = 0, 1, 2, and 3 as illustrated below. 
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Zplx] 












0 


0 




+++- 






+ 


1 


1 




++- + 






+ +- + 


2 


X 




+ -++ 




+ -++ 


+ -+ + 


3 


.x+1 


{C„"'}i 


+ 


- + •4- + 


-+++ 


-++ + 



Let Zp[x] denote the residue classes of polynomials modulo g{x) in the variable x. Then 
Zp[x] is the set of polynomials modulo g{x) each with degree less than the degree ofg{x). 

5 When g(x) is a primitive polynomial of degree s over GF(p), then Z^M forms a Galois 
polynomial field GF(p*) with respect to addition and multiplication modulo gix). The 
Galois field GFOO contains p" elements corresponding to the residue classes of 
polynomials g{x). If is a primitive element of GF(p'). where there are exactly ^'-l) 
primitive elements, then the powers of a, namely cP,c^,c^,... cT^, are all distinct 

10 modulo g(x) and correspond to the non-zero residue polynomials in Zp[jc]. That is, each 
residue polynomial can be expressed as a power of the primitive element a. 
Correspondingly, an Addition table over GF(pO based on the powers of armodulo ^x) can 
be constructed. Thus, «■= x is a primitive element of the primitive polynomial g{x) = 

and the powers of armodulo g(jc) are (a^, a*, dl") = (1, x, xfl). Hence, q = 2^ 

15 and the corresponding Addition table A(2^) is illustrated below. 



+ 


0 


cP 




c? 


0 


1 


X 


x+1 


0 




0 


0 


1 


X 


x+1 






1 


1 


0 


x+1 


X 






X 


X 


x+1 


0 


1 






x+1 


x+1 


X 


1 


0 



Addition table-1 over GF(2^) for ar=x and g{x) = x^+x+\ 



We constmct a subset {6^'^}/ con-esponding to each coset {c^"'},- by concatenating the 
sequences of {c^"^}/ according to the rows of the Addition table A(2^). This procedure is 
20 facilitated by assigning the integer residue class Z«=4 = {0, 1 , 2, 3} to the polynomial 

residue class Zp=2[x] = {0, 1, x, x+1 } according to the sequential mapping 0 0, 1 ^ 1, x 
^ 2 and x+1 3. Then the /-th subset {6^"^},- is illustrated below. 
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\^ Si 


2-th Subset tor o s i ^ w x 








{c.<"}i{c„""}i{c„"'}i{Cn"'}i 




{c„'»»},{c„«"}i{c„'°'}i{c„<^'}i 







The subsets {6^"^}/ for i = 0, 1, 2, and 4 are illustrated below. 





Subset 0 


)o 


++-++++-+ +-++ 




Subset 1 


{b.'^'}i 
{bjc'^'li 
{bk"'}x 


+++ 


{b"'}2 


Subset 2 


{b.'*>}. 
{b.'^>}^ 
{b.'^'}2 
{b.»'}. 


+++ 

--+-+++ — ++++-++ 
+-++-++++++ +- 




Subset 3 


{b.'^>}3 
{b.'''}3 

{b.'^'}3 






+-++-+++ +++-+ 

-++++-++++-+ + 



5 Finally, a set of Structured Codes {s^^} , which contains N outer sequences, {5/^} , each of 
length where N^gxw = 16, is constructed by sequentially concatenating the subsets 
{b^*^}i for i = 0, 1, 2, and 3 as illustrated below. 
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Structured Codes 



+ + -4-+++- + + -++ 

— 

+ — 4.. - 
+ +++ 

+++ — 

-,4..+++--++++-++ 
+- 

- ++++ - «f+-H-*-f + 



For the primitive element a= x we can construct another two distinct Addition tables over 
GF(2^). Firstly, the Multiplication table over GF(2^) based on the powers of amodulo 
is constructed. Secondly, each non-zero row of the Multiplication table is used to construct 
a distinct Addition table. The first non-zero row of the MultipUcation table constructs 
Addition table-1 over GF(2^) used above while the following two non-zero rows construct 
another two distinct Addition tables as illustrated below. 



X 


0 


cF 




c? 


0 


1 


X 


x+1 


0 


0 


0 


0 


0 


0 




1 


0 


1 . 


X 


x+1 




X 


0 


X 


x+1 


1 


C? 


x+1 


0 


x+1 


1 


X 



10 



Multiplication table-1 over GF(20 for a= x and g{x) = x 





0 


X 


x+1 


1 


0 


0 


X 


x+1 


1 


X 


X 


0 


1 


x+1 


x+1 


x+1 


1 


0 


X 


1 


1 


x+1 


X 


0 



Addition table-2 over GF(2^) for flr= x and gi^x) = ;c^+;c+l 
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+ 


0 


x+1 


1 


X 


0 


0 


x+1 


1 


X 


x+1 


x+1 


0 


X 


1 


1 


1 


X 


0 


x+1 


X 


X 


1 


x+1 


0 



Addition table-3 over GF(2^) for ar= x and g(x) = x^+x+l 



Each Addition table can be used to construct a distinct set of Structured Codes from the 
same seed set by uniquely specifying the concateriation order of coset sequences within a 
5 subset. Since for primitive root a=x there are three distinct Addition tables then we can 
construct three distinct sets of Structured Codes for the seed set specified. 

Furthermore, the primitive polynomial g(x) + x +1 has exactly ^'-\) = <z<2^-l) = 2 
primitive elements, = x and a=x¥l . In this case a second distinct Multiplication table 
10 over GF(2^) based on the powers of a= x+1 modulo gix) can be constructed as illustrated 
below. 



X 


0 








0 


1 


x+1 


X 


0 


0 


0 


0 


0 


0 




1 


0 


1 


x+1 


X 


ct 


x+1 


0 


x+1 


X 


1 


c? 


X 


0 


X 


1 


x+1 



Multiplication table-2 over GF(2^) for ar= x+1 and g(x) = x^+xf 1 



15 As before, each non zero row of the Multiphcation table over GF(2^) for or = x+1 can be 
used to construct three distinct Addition tables which in turn can be used to construct three 
distinct sets of Structured Codes from the same seed set. 



20 



Since there are exactly ^'-iy& distinct primitive polynomials of degree s in GFCp*). 
there is only one primitive polynomial g(x) = x^ + x +1 when w = 2 . Hence, when tw = 2 it 
is possible to constmct a total of six distinct sets of Structured Codes from one seed set. 
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In summary, when m^p' where /? is a prime number then sets of Structured Codes are 
constructed by selecting a seed set, constructing cosets, constructing subsets using 
Addition tables derived from Multiplication tables over GF(pO that specify the unique 
concatenation order of inner sequences and finally sequentially concatenating subsets to 
5 form a fiill set of Structured Codes. 



Alternative Constructs 

When m, the number of sequences within a seed set, can not be characterised by one of the 
three conditions described above then an alternative construct can be used. In fact, this 

10 alternative construct may be used for any value of the integer m. However, the alternative 
construct is particularly useful when the integer m is non-prime and has no primitive roots. 
In this case, the ^m) residue integers Z/ relatively prime to m can not be generated from 
the powers of a primitive root because in this case the number m does not have any 
primitive roots. For the alternative construct, the integer residue class Zm = {0, 1, 2, ... /w- 

15 - 1 } which form a finite ring K{m) is used directly to constract an Addition table modulo m 
over R(w). For example, when w = 15 the corresponding Addition table A(15) is illustrated 
below. 
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1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


0 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


1 


1 


2 


3 


4 


5 


6 


7 


B 


9 


10 


11 


12 


13 


14 


0 


2 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


0 


1 


3 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


0 


1 


2 


4 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


0 


1 


2 


3 


5 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


0 


1 


2 


3 


4 


6 


6 


7 


8 


9 


10 


11 


12 


13 


14 


0 


1 


2 


3 


4 


5 


7 


7 


8 


9 


10 


11 


12 


13 


14 


0 


1 


2 


3 


4 


5 


6 


8 


8 


9 


10 


11 


12 


13 


14 


0 


1 


2 


3 


4 


5 


6 


7 


9 


9 


10 


11 


12 


13 


14 


0 


1 


2 


3 


4 


5 


6 


7 


8 


10 


10 


11 


12 


13 


14 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


11 


11 


12 


13 


14 


0 


1 


2 


3 


4 


55 


6 


7 


8 


9 


10 


12 


12 


13 


14 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


13 


13 


14 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


14 


14 


0 
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2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 
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Addition table over R(l 5) using Z\5 

The i-th subset of sequences, denoted by {6^'^}„ is then constructed in the usual way by 
concatenating the sequences of the i-th coset, {c^""^}/. according to the predefined Addition 
5 table where g = m m this case. A set of Structured Codes, denoted by {s^^} , is constructed 
by sequentially concatenating the w subsets {6^'^},- for 0 < i ^ The set of Structured 
Codes will contains N sequences each of length A^= ^xw. For this construction rule only 
one Addition table can be constructed and therefore only one corresponding set of 
Structured Codes can be constructed. 

10 

A further refinement to the alternative construction rule is possible when m is non-prime 
and without primitive roots. Instead of using the integer residue class Z« = {0, 1, 2, ... m- 
1 } to construct an Addition table we can use the ^m) residue integers Z/ relatively prime to 
m to construct an Addition table. For cxsanph, when m - 15, the ^15) = 8 residue integers 
15 relatively prime to 15 are {1, 2, 4, 7, 8, 1 1, 13, 14} ;and the corresponding Addition table is 
illustrated below. 



20 
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0 


1 


2 


4 


7 


8 


11 


13 


14 


0 


0 


1 


2 


4 


7 


8 


11 


13 


14 


1 


1 


2 


3 


5 


8 


9 


12 


14 


0 


2 


2 


3 


4 


6 


9 


10 


13 


0 


1 


4 


4 


5 


6 


8 • 


11 


12 


0 


2 


3 


7 


7 


8 


9 


11 


14 


0 


3 


5 


6 


8 


8 


9 


10 


12 


0 


1 


4 


6 


7 


11 


11 


12 


13 


0 


3 


4 


7 


9 


10 


13 


13 


14 


0 


2 


5 


5 


9 


11 


12 


14 


14 


0 


1 


3 


6 


7 


10 


12 


13 



Addition table- 1 over R(15) using Z/ when m = 15 

Again, the z-th subset of sequences, denoted by {fe^'^}.-, is then constmcted in the usual way 
by concatenating the sequences of the i-th coset, (c^""^},, according to the predefined 
Addition table, where q = ^15)+1 = 9 in this case. A set of Structured Codes, denoted by 
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{5^^}, is constructed by sequentially concatenating the w subsets {b^^^}i for 0 < z < 
The set of Structured Codes will contains sequences each of length N = gxw. 

Although m = 15 has no primitive roots, we can construct another seven distinct Addition 
5 tables over R(15). Firstly, the Multiphcation table over R(15) based on the ^15) = 8 
residue integers relatively prime to 15 is constructed as illustrated below. 



X 


0 


1 


2 


4 


7 


8 


11 


13 


14 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


2 


4 


7 


8 


11 


13 


14 


2 


0 


2 


4 


8 


14 


1 


7 


11 


13 


4 


0 


4 


8 


1 


13 


2 


14 


7 


11 


7 


0 


7 


14 


13 


4 


11 


2 


1 


8 


8 


0 


8 


1 


2 


11 


4 


13 


14 


7 


11 


0 


11 


7 


14 


2 


13 


1 


8 


4 


13 


0 


13 


11 


7 


1 


14 


8 


4 


2 


14 


0 


14 


13 


11 


8 


7 


4 


2 


1 



Multiplication table over R(15) using Z/ when m = 15 



10 Secondly, each non-zero row of the Multiplication table is used to constmct a distinct 
Addition table. The first non-zero row of the Multiplication table constructs Addition 
table-1 over R(15) using Z/ when m = 15 was illustrated above while the following seven 
non-zero rows construct another seven distinct Addition tables over R(15) using Z/ when m 
= 15. 

15 

Each Addition table can be used to construct a set of Structured Codes from the same seed 
set by uniquely specifying the concatenation order of coset sequences within a subset. 
Since for m = l5 there are eight distinct Addition tables over R(15) using Z/ when m = 15 
^ then we can construct eight sets of Structured Codes for a specified seed set. However, 
20 because there are no primitive roots then only one Multiplication table can be constructed 
in this case. 
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In a similar manner, a refinement to the altemative construction rule is possible, when m = 
p\ For any irreducible polynomial g{x) of degree s over GF(p) the residue classes Z^x\ 
form a Galois polynomial field over GF(p) with respect to addition and multiplication 
modulo The Galois polynomial field over GF(p) contains exactly/?' polynomial 
5 elements each of degree ^ j-1 and each belonging to the residue classes of polynomials 
ZpM modulo 

For this refinement, the only requirement is that the polynomial g(x) be irreducible. Then 
the residue classes Zp[x] can be used directly to construct a distinct Multiplication table 
over GF(pO- However, only one multiplication table can be constructed for this case. 

1 0 Subsequently, each non-zero row of the Multiplication table can be used to construct a 
distinct Addition table, which in turn defines the concatenation order of coset sequaices 
that make up a subset. A fiirther refinement in this case is also possible. When is a 
primitive polynomial then the construct described in Condition 3 is used since for any 
primitive element aof GF(pO the powers of or, namely cP,d,c?,... oT''^, are all distinct 

15 modulo g^x) and correspond to the non-zero residue polynomials in Zp[x]. That is, each 
residue polynomial can be expressed as a power of the primitive element a and the order £ 
of the primitive element oris equal to /-I such that of=\. Correspondingly, 
Multiplication and an Addition tables over GF(pO based on all the powers of modulo 
g{x) can be constructed. However, if the polynomial is irreducible but not primitive 

20 thai for any element a of GF(pO the powers of cx, namely aP, a' , a?^, . . . cf''^, are not all 
distinct modulo g(x). Instead, if the order of element ais s, where s<p^-\ but £\p'A is the 
least positive mteger for which af*'= 1, then the powers of orup to e-\, namely c^yC^,c?, 
... (2^' , are distinct modulo gipc). In this case it is possible to construct MultipUcation and 
Addition tables over GF(p*) based on the powers of aup to ^--1, i.e. oP, a", ai^, ... 

25 modulo g(jc). If this further refinement is used then it is preferable to chose an element a 
with the largest possible value of where thwe are exactly elements of order ^-and 
hence it is possible to constmct ^i) Multiplication tables corresponding to the order £. 
Once Addition tables are defined then the construction of Structured Codes can proceed as 
normal. 
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In summary, these refinements are included in order to complete the constraction theory of 
Structured Codes. In practice, the most useful constructs are provided by Conditions 1, 3 
and the Alternative Construct using the integer residue class Z„. The constructs provided 
by Condition 2 and the refinements described above, when m is non-piime without 
5 primitive roots or when g{x) is inreducible but not primitive, are less useful in practice but 
nonetheless complete. 

The algorithms illustrated above provide a systematic way of constructing a very large 
number of sets of Structured Codes. In this section algorithms are illustrated that provide 

10 guidelines for selecting seed sets that generate particularly useful Structured Codes for 
application in commtmication systems. Specifically, three families of Stmctured Codes are 
identified called Cychcal, Orthogonal and Balanced Structured Codes, respectively. The 
properties of a set of Structured Codes are underpinned by the seed set fi-om which they are 
constructed. In general, a seed set can be selected fi-om any family of sequences including 

15 binary or non-binary, real or complex, quadriphase or polyphase etc. with corresponding 
mathematical operations being performed accordingly. For example, in the case of binary 
sequences there are 2''!/m!(2'^-»j)! possible distinct seed sets consisting of w sequences 
each of length w. Hence, even for modest values of m and w the number of seed sets 
available is very large indeed. For example, when m =4 and w = 4 there are 1 820 available 

20 binary seed sets. 



In the case of binary sequences, a seed set could be constructed firom any set of random 
binary sequaices. However, the first and most obvious way to select a seed set is to choose 
it from a set of known sequences that have known good correlation properties. For 

25 example, we can select the seed set from a set of m-sequences or Gold sequences or Gold- 
like sequences or small sets of Kasami sequences or large sets of Kasami sequences or 
Barker sequences or Legendre sequences or GMW sequences or Golay sequoices or Frank 
sequences or Chu sequences or Hufifinan sequences etc. etc.. However, sets of Structured 
Codes with good correlation properties are obtained when the number m of sequences in 

30 the seed set is equal to the length w of a seed sequence, that is, m = w. More specifically, if 
the binary sequence = (flo. fl;, a^, . . • a^{) of length w is cyclically distinct, quasi- 
balanced and satisfies the optimal p«iodic autocorrelation condition 
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w for r=0 
±1 for r9t0 



then a seed set {a^} constructed from the w left or right cyclical shifts of {a„} produces 
5 sets of Cyclical Strucnired Codes with good correlation properties. The term quasi- 
balanced is taken to mean that the number of "+" and "-" elements in differ by one. 
The name Cyclical Structured Codes refers to the cyclical method used to construct the 
seed set. Examples of sequences that are quasi-balanced and fulfill the optimal periodic 
autocorrelation condition include all m-sequences, the binary Barker sequences (++- 
10 ),(+++- -+ -) and (+++---+- -+-), Legendre sequences when w = 4*'' for integer k and 
certain GMW sequences. Other binary sequences that fulfill these conditions do exist. The 
procedure for constructing a seed set for generating a set of Cyclical Structured Codes is 
illustrated by way of example below when m = w=l and {a„} - (+++ - + - - ) , i.e. an m- 
sequence. 

15 



One of the most significant constructs used in the generation of Structured Codes occurs 
when the seed set is orthogonal and m = w. The term orthogonal is taken to mean that 
every sequence in the seed set is orthogonal to every other sequence in the seed set. Whai 
20 the seed set is orthogonal and m = w then the resulting set of Structured Codes is also 
orthogonal. Sets of Stmctured Codes that are orthogonal have been called Orthogonal 
Structured Codes. Hence, the identification of orthogonal seed sets is specifically relevant 
to the generation of Orthogonal Structured Codes. It is almost certain that there is only one 
periodic sequence that satisfies the ideal periodic autocorrelation condition shown below: 




25 
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fw for r=0 
0 for r9iO 



and this sequence is = (+++-). Then an orthogonal seed set {a^ 0 can be constructed 

from the four left or right cyclical shifts of {a„} and the resulting set of Structured Codes 
5 generated is also orthogonal. This particular example was demonstrated in 

Condition 3 earlier. A second systematic way of constructing Orthogonal Structured Codes 
• is to use a Hadamard matrix as the seed set. A Hadamard matrix can be constructed for any 

integer power of 2 giving m = w = 2*. Since the rows of an Hadamard matrix are always 

orthogonal then the Structured Codes generated are also orthogonal. A third systematic 
1 0 way of constructing Orthogonal Structured Codes is also based on the use of a binary 

sequence {a„} = (ao, aj, 02, ... a^x) of length w that is cyclically distinct, quasi-balanced 

and satisfies the optimal periodic autocorrelation condition 

[w for r = 0 
''<'-> = |±l for r*0 

15 

Firstly, a set of sequences is constructed from the w left or right cyclical shifts of {fl„}. 
Secondly, if = -1 for 0 then an additional sequence element equal to {-1} is 
appended to each sequence in the set and an additional sequence with all sequence 
elements equal to {-1} is appended to the set. Alternatively, \iR(,f) = +1 for r;t 0 then an 

20 additional sequence element equal to {+1 } is appended to each sequence in the set and an 
additional sequence with all sequence elements equal to {+1} is appended to the set. The 
resulting set of sequences thus form an orthogonal seed set. Examples of sequences that are 
quasi-balanced and ftilfiU the optimal periodic autocorrelation condition include all m- 
sequences, the binary Barka: sequences (++-), (+++--+-) and (+++ +--+-), 

25 Legendre sequences when w = 4*'^ for integer k and certain GMW sequences. Other binary 
sequences that fulfill these conditions do exist. The procedure for constructing an 
orthogonal seed set when {a„} is cyclically distinct, quasi-balanced and satisfies the 
optimal periodic autocorrelation condition is illustrated by way of example below for {a„} 
= (+++-+.-), i.e. an m-sequence. 



30 
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{a""} 


Seed Set 


{a„ 




+++--•- 


{a„ 




++-+--+- 


{a„ 




+-+--++- 


{a„ 






{an 




+--+++-- 


{an 




--+++-+- 


{an 




-+++-+-- 


{a„ 







A fourth systematic way to construct a set of Orthogonal Structured Codes is to use a small 
5 set of Orthogonal Structured Codes as the seed set m the construction of a larger set of 
Orthogonal Structured Codes. A fifth systematic way to construct a set of Orthogonal 
Structured Codes is to select the seed set fi-om a set of orthogonal Gold sequences. 

One of the main constraints on a wireless communication system is the interference 

10 produced by co-chamiel effects, multiple access effects and multipath propagation effects. 
The effectiveness of spread spectrum techniques to combat the interference depends on the 
properties of the signature sequences used to spread the spectrum. The Structure Codes 
possess good autocorrelation and crosscorrelation properties for spread spectrum systems. 
The Orthogonal Structured Codes are of particular significance because each code is 

15 orthogonal to every other code in the set. Wireless communication networks based on 
spread spectrum techniques firequenUy use orthogonal sequences in order to cancel out the 
cross-interference between different sequences when correlated simultaneously in the same 
frequency band. Until now the set of orthogonal sequences most commonly used is the 
Walsh codes taken from the rows of a Hadamard matrix. However, only one set of Walsh 

20 codes exist per code length N, where A'^ must be an integer power of two. The sequence 
construction algorithms described above extends the number of sets of Orthogonal 
Structured Codes per code length N. More importantly, the algorithms are capable of 
systematically constructing multiple sets of Orthogonal Structured Codes for most practical 
sequence lengths and beyond. In addition, a very useful property of Orthogonal Structured 

25 Codes is that they form a Complementary Set of sequences. That is, the aperiodic 

autoconrelation fimction of all sequences in a set of Orthogonal Structured Codes sum to 
zero for every time shift, except the zero shift 
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The flexibility of the construction rule for generating sets of Orthogonal Structured Codes 
is illustrated by way of example when m = 2\ that is,;? = 2 and ^ = 3. Firstly, an orthogonal 
seed set {a^^^} is constructed using the m-sequence {a„) = (+++- + -- ) which is cychcally 
5 distinct, quasi-balanced and satisfies the optimal periodic autocorrelation condition. 





Seed Set 


W'} 


+++-+ 










{an"'} 




{a„'*'} 




{a„''>} 




{a„'«'} 




{a„'"} 





In this example, each sequence in the seed set has laigth w = 8. We construct w =8 cosets 
using tiie procedure described above for / = 0, 1, 2, 3, 4, 5, 6 and 7 as illustrated below. 





Zplx] 




{c""}o 






{C""}3 


0 


0 




+++-+ 





+++-+ 


+-+++ 


1 


1 


{C„'^'}i 




++-+--+- 




++-+--+- 


2 


X 


{C„"'}i 




-+-++--+ 




- + -++--- f 


3 


X+1 


{C."'}i 


+ -++ + 


-+--+++- 


+-++ — + 


+ -++ + 


4 






+ --+ + +-•" 


-++ ++ 


-++ +-»• 




5 






+ + + - + 


++ — +-+ 




h + + - 


6 






+ + -++ 


-+++-+-- 


-+++-+-- 




7 






++++++++ 


++++++++ 


++++++++ 


++++++++ 





Zp[x] 


{c<»' 








{c»'}. 




0 


0 















+-+++ 


1 


1 






--+-++-+ 




++-+--+- 




2 


X 




u 


-+-++ + 






-+-++--+ 


3 


x+1 


{Cn"'] 








-+--+++- 


+ + 


4 


x^ 




\i 




+--+++-- 


-++ ++ 


-++ ++ 


5 


x^+l 




\i 




++ + - + 


--+++-+- 


++ +-+ 


6 


x^+x 


(Cn"'] 


\i 


+ + - + + 




+ +-++ 


+ +-++ 


7 


x^+x+1 




\i 


++++++.++ 


++++++++ 


++++++++ 





Since, = x is a primitive element of the primitive polynomial g(x) = x +x+l then the 
15 powers of drmodulo g(x) axtic^,ci^, ot, ct, dt, dt, ch = (l, x, x^, x^+x, x^+x+l, 
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xVl). Hence, 9 = 2^ and the corresponding Multiplication table M(2^) over GF(2^) 
modulo gix) =x^+x^\ is illustrated below. 
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X 


x2 


x+1 


x^+x 


x^+x+1 



Multiplication table over GF(2^) for or = x and ^(x) = 



The seven non-zero rows of the Multiplication table can be used to construct seven distinct 
Addition tables. Addition table-1 constructed from the first non-zero row of the 
Multiplication table is illustrated below. 



+ 


0 . 


1 


X 


x^ 


x +1 


x^+x 


x^+x+1 x^+1 


0 


0 


1 


X 




X +1 


x^+x 


x^+x+1 


x^+l 


1 


1 


0 


X +1 


x^'+l 


X 


x^+x+1 x^+x 




X 


X 


X +1 


0 


x^+x 


1 


x^ 


x^+1 


x*+x+l 


x^ 


x^ 


x^+l 


x^+x 


0 


x^+x+1 


X 


x+1 


1 


x+1 


X +1 


X 


1 


x^+x+1 


0 


x^+l 


x^ 


x^+x 


x^+x 


X^+X 


x^+x+1 


x^ 


X 


x^+l 


0 


1 


X +1 


x^+x+1 


x^+x+1 


x^+x 


x^+l 


x+1 


x^ 


1 


0 


X 


x^+l 


x^+l 


x^ 


x^+x+1 


1 


x^+x 


X +1 


X 

•J 


0 



Addition table-1 over GF(2^) for = x and g(x) = x^+x+1 



We construct a subset {h^% conesponding to each coset {c^^^j. by concatenating the 
sequences of {c^""^},- according to the rows of the Addition table A(2^), where q = 2^ 
This procedure is facilitated by assigning the integer residue class Zm=8 = {0, 1, 2, 3, 4, 5, 6, 
15 7} to the polynomial residue class Z;^2M= according to 
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the sequential mapping 0 -> 0, 1 -> 1, x -» 2, a:^ 3, x+l -> 4, x^+j: 5, x^+x+l -> 6 and 
0:^+1 7. Then the /-th subset {M*^}, is illustrated below. 



{Jb<«'}, ■ 


i-th Subset for 0 < i < 7 




{C„""},{c„'»},{c„'^'}i{c„'^'}i{c„'^'}i{^n'^'}i{c.'"}i{c„' = '}, 




{c„'^'}i{c„"»}i{c„'^'}i{c„<^'h{c„'='>}i{c„'"}Hc„'«>}i{c„'*'}, 




{c„'='}i{c„'^'}i{c„<»'},{c„'*'},{c„'^'}i{c„'*'}Hc„'^'}i{c„">}i 




{c„""},{c„'"}i{c„'*Mi{c„""}i{c„">}i{c„'^'}i{c„'^'}i{c„'^')i 




{c„"'}i{c„'^'}i{c„'^'}i{c„'"}i{c„«»},{c„'*'}Hc„'*'},{c„'«')i 




{c„'«'}i{c,'"}i{c„'^'}i{c„'^'},{c„'='},{c„"»}i{c„'^'}i{c„'^')i 




{c„<"},{c„'"},{c„'='}i{c„'"}i{c„'*'},{c„'^'}i{c„'»'}i{c„'^'}i 




{c„'''}i{c„'^>}i{c„'"}ac„'^'}i{c„'«'}i{c„"'}i{c„'='}i{c„">'}i 



Then, a set of Orthogonal Structured Codes {s^^ '} which contains 64 orthogonal 
, sequences, {sk^'^}, each of lengfli 64 is constructed by sequentially concatenating fiie 
"subsets {b^^^}i for i = 0, 1, 2, 3, 4, 5, 6 and 7 as illustrated below. 



Orthogonal Structured Codes 64 x 64 



+ ++ + 

1.-- + -++^.- + +++ 4.. + + 

+ - + + + + + «++4.+ .^-^- + - + -^+++--++ 4.-+++^+++++ 

+ . + + + ^4.4.4.4.4.+++-4.--+4.-^.++ - + + - 

+ + +4-.++- + - - + -+++++4-4-1-+++- + ++ + -++--+++-- + + -++ 

+ +.+++++++++++--+++--+-+--++-++ +-++++-+ ++-+__+_+.++ + 

+++++++++ +-++++ +-++.++ ++--+++--++-+--+-+++-+ — +.+--++- 

++ +«++--+++--++++++++++-+--+-+ +-+++-++ ++-+--++-+++-+ 

+++-+---++-+--+--+-++--+-++ — ++-+-.+++--+++-+--++++++++++ +-+ 

++-+--+-+++-+ +--+++-++ — +-+-+-++.-+++++++++-+++-+ — ++ — ++ 

-+^++- -+-+-. +++-+++-+ +++_+--++-+-- + --++ ++++ +-+++++++++ 

-++ ++++ +-4-+++-+--+++-+ ++++++++-+-++--+-+--+++-++-+--+- 

-+ — +++_.+_++--+++-+--+-+++++++++++.+ ++ +-+-++ ++-+++-+-- 

-+++-+--++++++++-++ ++-+.++--+++ +-++++-+ ++-+--+--+--+++- 

++++++++-+++-+--++ — +-+.+--+++--++ — ++++-+--+-+++-+ +^++--+ 

++ +-+-++ ++++++++++++-+--+--+++-+ +--+++--+-++ — ++++-+ 

+++-+ +«++-++-+--++-.-++ — +++-.++ — +-+++-+--++++++++-.+++-+- 

--+-++-++++-+ +-++ — +--+++-+-+-+ — ++-++++++++-+++-+ — ++ — ++ 

+-.+__++-+-++ ++++-+ +-++-+-++ ++--+++-+-++++++++ 

-++ ++--+++-+--+++.+--+++-+ +++++++++-+--++-+-++ +--+-++-+ 

+-++ ++-+--++ +_++.++++++++++++-+ +++«+-_++ ++-+++_+-- 

-+++-+--++++++++-++ +++-+--++ +++.+-+++-+ +-++-++-++ + 

++++++++-+++-+ +++-+-+-++ — ++--+-++-++++-+ — +-+--++- 

--+++-+--++ ++++++++++--+-++-+-+++-+--+-++ 

; ^_4,4.4.+ + _ + - - + -- + - + + - - + + --++ + -- + -++ + _+++- + --++ +++++ + - 

++- + -- + - + -++++-++ + --+++- + -- + -++--+++++++++-+++'- + --+" 

-+-++--++-++ +-r -+-+++-+++-+--++-+--+-+--+++- - 

+ --+++ +++- + --+++-- + + -++++++4-++++- + - 



.+++-- 

-+++-+-++++++++ 
.++--++-++ +++- + --+- 
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— +.+-4.+- — +-+++--+++-+-+--+++ — +++-+-- 

+-4.++++-+--+-+-++---+ 

+-+++.+-++--+ 

+ . + - + + + + + - + + + . + + . -- + -+4- + 

+ + -++_4.. + . + 4.-- + +--+++- + + + + + + • + - + - 

+--+++ — 4. 4.+. +.-+-4.+- — 4.-+++--+++-- 

-4.. 4.+'-. + - + --+++-+++- + + 4.«4.+ --4.-+4-++--+++ +4.+ . + -++++++++ 

4.-4.4.+ -4.4.4- 4. -4 4 -4.4.4 + + -4 + + + + 

- + --+++-- + -++ 1.-- + - + +-++++4-++++ 

+ + -+++++++++++--+++ + -+-!•-- + 



-+--+++ 

_+ +++_+- + --+++.-+ — •-+-++ 

•+++- + -+++-4- + _++.+ - + --+++- 

+++++++++-.-+-++--+++-+--+--+++-+--+++ +-++--+ 

--+++- + - + --+++-- ++++++++-- + -++-++ + -++-4- + + 

— +_+++. -+.++.++-+. -++-+--+++ — +--+++--+++-+. ^++++++++++ — +-+ 

-- + -++- + + _+4.+- + .. +++.++ + .++- + --++-4.++++4-++- +++- + -- + --+++- - 

+ - + --++-. + --+4-+ + -+++-+++. + + -++-++- -4-++--++- 

+--+++-_++ — +-+-+++-+ +-++++++++++++-+--++-- 

-+.«+++-+.+-.++ — +-++-+++++++++ — +-+++4.+ — +-++--4.++ — 

-+++- + ..++++++4.++--+++ — + . + .-++-+4- + - + + -+++-- + -++- + 

+ + + +++++-+++- + --++---4-- + - + --+++- + --+++ + + + -++++- + - -+4-- 

++ — +-++-.+++--++++++++--+.++-+-+++-+ — +--+++«+-+--++ 

+ _+++++- + --4.- + - + . -++..++ ++« + --+++- + 4.-+4.+4.++++++^ -+++- + . 

++- + -- + + -+4.+ - + --+++ +++- + - + - + -.++-4-++++++++ + ++ 

+ - + --++•- + ..+++ + + -++++- + -- + --++ ++.-+++- + -+++4-++++ 

-++ ++.-+++-4-- + + -++ + -4.+++++++++++- + + + - + - 

- + .-+++- + - + .-4-+-++- + -- + -+++++'^++ + -++4--+++- + --++---+++ + 

+ + .+++++++++4..++ +++- + -*++ +++.+--- -4--4.4.4.++- + -- + -- + 



-+-+++++++++ 
.-+++ + -++- + 



-+++- 

+ ++++++++ + -4.+ --+++- + -- + -.+++--++ ++++- + -- + + -+++ + - + --++- 

-.+++- + --++ 4.+++++++++++. + --4.- + + -++^ + - -+++- + - + --++ + -+++ 

+ .+++-- + «++- + - + -++ +-++ +++-++ ++ 4— + - + 

-- + -++- + + -++++-++ +++ + - + - + - + + --++++4.+++++ + -++-++ ++ 

- + .++--++-++ + --- + -++++ + -++-. + -++-4-++ + -+++++++++ 

- + + ++++ + + -++ + -++4.++++++++- + -++--++-++ + -- + -++- + 

+ -++ + . + «++-_ + -. + -++-+++ ++++++ + -+4.+++ + -. + «4.+ +++ + •++ 

+ + -++++++++++-++ + + -+-++--+4-+ + - + + -+++--+-++-++-++ + 

+++++++++ + -++++ + -++-++ + ++-- + -++- + + -+++. + -++-- + 

++ ^f^n>■^-n■■^^f^n--^—^^^-'f■^ +-+++-^■4- +-.+^4»+--h 



3 



For each primitive element av/t can construct a total of seven distinct sets of Orthogonal 
Structured Codes fix)m the same seed set because seven distinct Addition tables can be 
derived from any one primitive element. While the sequences are orthogonal within each 
set they are not orthogonal between sets. However, the inphase crosscorrelation value 
between sequences belonging to different sets derived from the same primitive element is 
always equal to N (i.e. 8 in this case) since the corresponding Addition tables are 
guaranteed to have only one coincident element per column. Furthermore, since there are 
exactly ^'-1) = ^2^-1) = 6 primitive elements, corresponding to the residue polynomials 
in variable x modulo then the total number of sets of Orthogonal Structured Codes 
that can be constracted from each primitive polynomial is 42 (i.e. 6 x 7). And since there 
are exactly ^'-l>fe = jzK2^-l)/3 = 2 primitive polynomials of degree 5 = 3 in GF(2^), which 
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are g(x) = ;cVx+l and g{x) then it is possible to construct a total of 84 (i.e. 2x6 

X 7) distinct sets of Orthogonal Structured Codes from one seed set. In summary, when m 
^p' = w then there are ^^-l/s primitive polynomials of degree s in GF(pO each with 
1) primitive elements each with /-I distinct Addition tables. Consequently, the total 
number of distinct sets of Orthogonal Structured Codes that can be constructed from a 
common seed set for the condition m-w is given by 



1 0 Since the number of orthogonal seed sets available is large when m = w>4 then the 
overall numbers of sets of Orthogonal Structured Codes that can be constructed is very 
large indeed. For example, the following table illustrates six distinct orthogonal seed sets 
each of which can be used to constract a set of 64 Orthogonal Stractured Codes. The table 
is by no means exhaustive and many more orthogonal seed sets containing w = 8 

15 sequences each of length w = 8 exist. The example shown includes an orthogonal 

construction on the two m-sequences of length seven, a set of Walsh codes taken from an 8 
X 8 Hadamard matrix, an 8 x 8 set of orthogonal Gold sequences and two arbitrary 8x8 
sets of orthogonal sequences. For the example being illustrated a total of 504 distinct sets 
of Orthogonal Structured Codes each containing 64 orthogonal sequences of length 64 

20 could be constmcted using the six orthogonal seed sets identified. Clearly, such sequences 
are ideal for cellular mobile application where a large number of sets of sequences with 
low correlation values are required. 





m-seq. 


m-seq. 


Walsh 


Orthogonal 


Arbitrary- 


Arbitrary 




Set 1 


Set 2 


Codes 


Gold Codes 


Set 1 


Set 2 


{a„'^'}i 
W]i 
{a„'^'}i 
W), 
{a„'''}i 




+-+--++- 
-+--+++- 
+--+++-- 


+++--+-- 

--+-+++- 
+-+++ 


++++++++ 

++--++-- 
+--++--+ 

++++ 

+-+--+-+ 

++ ++ 

+--+-++- 


++--+-++ 
+-++++++ 
++-+-++- 
+++-++-- 

+ -+ +- 

++++ + 

+ +-+ 

+--++ 


-+++ 

+++ ++ 

-+++++++ 


++--+++- 
+-+-++-+ 

+++ 

++ + 

+ -4- + - 
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15 



In summary, the set of Orthogonal Structured Codes constructed in this example are 
cyclically distinct. The term cyclically distinct is taken to mean that every sequence in the 
set is not a cyclical shift of any other sequence within the set and hence each sequence is 
periodic in = 64. This property is realised because the rows and columns of each 
Addition table are distinct. In general, it is conjectured that whenj? ^ 2 and 5 > 3 the 
Addition tables over GF(p*) will always be distinct and hence the resulting sets of 
Orthogonal Structured Codes will always be cyclically distmct. This property is 
specifically beneficial when the sequences are used in multipath since they will remain 
'orthogonal' in multipath. This is in contrast to sets of Walsh Codes which are not 
cyclically distinct and hence do not remain orthogonal in multipath imless covered or 
masked by another pseudorandom sequence. When p = 2 and 5 = 2 the rows and columns 
of the Addition tables over GF(4) modulo gipc) = x^+x+l are not distinct (see the 
construction example given for Condition 3). It is conjectured that this is the only incident 
when the Addition tables are not distinct. However, if the crosscorrelation condition is 
relaxed between sets belonging to different Addition tabled derived fi-om the same 
primitive element, then for this case an alternative form of the Addition table can be used 
which involves a rotation or exchange of the elements as illustrated below. 



20 



+ 


0 


oF 






0 


1 


X 


x+1 


0 




0 


0 


1 


X 


x+1 






1 


1 


0 


x+1 


X 






X 


X 


x+1 


0 


1 






x+1 


x+1 


X 


1 


0 



Addition table over GF(2^) for a = ;c and ^x) = x 



Modified Addition 
table based on 
A(2=) for or = X 



0 1 X x+1 

1 x+1 0 X 
X 0 x+1 1 
x+1 X 1 0 



Alternative Addition table over GF(2^) for a = x and g(x) = x^+x+1 
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"15 



20 



25 



The alternative Addition table might be used in a spread spectrum communication system 
where a single set is deployed once, thereby avoiding crosscorrelation with other sets, 
while ensuriug that the sequences of the set deployed are cyclically distinct thereby 
guaranteeing 'orthogonality' in multipath. If several sets of Orthogonal Structured Codes 
are to be deployed simultaneously then the alternative Addition table is not preferable. 

Using Structured Codes in a lightwave spread spectrum communication system is achieved 
by unipolar-bipolar correlation techniques. In general, unipolar-bipolar correlation 
introduces a disturbing term, namely an offset that can be removed by AC coupling the 
photodetector to the receiver preamphfier. The offset is caused by the one-zero imbalance 
of the sequences as well as the nimiber of simultaneous sequence transmissions in the case 
of CDMA. In applications where DC coupUng of the photodetector is needed, the off-set 
can be removed by using either balanced sequences or by using a complementary (second) 
channel that generates a differential signaling format; nominally the second channel being 
provided by wavelength division multiplexing techniques. Balanced Structured Codes are 
illustrated hereinafter for lightwave communication. However, Orthogonal Structured 
Codes may also be used to realise a differential unipolar-bipolar signaling scheme without 
the need for a second physical channel. 

A set of Balanced Structured Codes can be constructed from a balanced seed set. The term 
balanced seed set is taken to mean that every sequence in the seed set has an equal number 
of "+1" and elements. When the seed set is balanced the resultmg set of Stmctured 
Codes is also balanced. Sets of Structured Codes that are balanced have been called 
Balanced Structured Codes. Hence, the identification of balanced seed sets is specifically 
relevant to the generation of Balanced Structured Codes. A systematic way of constructing 
Balanced Structured Codes is also based on the use of a binary sequence {cn} = (ao, ay, Ci, 
... Cy^i) of length w that is cyclically distinct, quasi-balanced and satisfies the optimal 
periodic autocorrelation condition 




for r = 0 
for r^iO* 
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Firstly, a set of sequences is constructed from the w left or right cyclical shifts of {a„} . 
Secondly, if R(t) = -I for 0 then an additional sequence element equal to {-1} is 
appended to each sequence in the set. Alternatively, if R(t) = +1 for 0 then an 
additional sequence element equal to {+1 } is appended to each sequence in the set. The 
resulting set of sequences thus form a balanced seed set. Examples of sequences that are 
quasi-balanced and fulfill the optimal periodic autocorrelation condition include all m- 

sequences, the binary Barker sequences (++-), (+++--+-) and (+++ +--+-), 

Legendre sequences when w = 4*"' for integer k and certain GMW sequences. Other binary 
sequences that fulfill these conditions do exist. The procedure for constructing a balanced 
seed set when {a„} is cyclically distinct, quasi-balanced and satisfies the optimal periodic 
autocorrelation condition is illustrated by way of example below for {a„} = (+++ - + - - ) , 
i.e. an m-sequence. In this example we note that m = l while w =8. 



15 



{a"'} 

{a„'"} 
{a„'"} 
{a„">} 
{a„'*'} 
{a„'"} 
{a„'"} 



Seed Set 





+-+--++- 

+--+++-- 
--+++-+- 
-+++-+-- 



Another systematic way to construct a set of Balanced Structured Codes is to use a small 
set of Balanced Structured Codes as the seed set in the construction of a larger set of 
Balanced Structured Codes. 



20 Algorithms are thus realised for constructing the Structured Codes. Additionally, specific 
sets of sequences have been identified for use in spread spectrum communication 
techniques. 

Applications of the signature sequences will now be described with reference to specific 
25 transmitter and receiver architectures. Usually, the transmitter and receiver are combined at 
each end of the communication path for bi-directional communication. Thus, by way of 
example the transceiver design is based on an M-ary bi-orthogonal keying scheme. An 
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altemative example would be an M-aiy orthogonal keying scheme. In an M-ary bi- 
orthogonal keying scheme one of M possible symbols is transmitted during each symbol 
interval, where M>1. Each symbol represents a co-ordinate in a .^-dimensional signal 
space using, = Mil orthononnal basis functions. In M-aiy bi-orthogonal keying the 

5 symbol set consists of Mil orthononnal basis functions and their complements. For the 
transceiver designs presented, the orthonormal basis fimctions are chosai from sets of 
Orthogonal Structured Codes. Consequently, spectrum spreading and M-sry transmission 
are combined in a single bandwidth efficient modulation schraie. Though M-aiy bi- 
orthogonal keying is an established digital modulation scheme, the use of Orthogonal 

10 Structured Codes as orthononnal basis functions is completely new. 

In the description which follows the notation adopted is: {^^'^) denotes the>th Orthogonal 
Structured Code with elements ^ e {±1}; {0n^) denotes the unipolar version of 
with elements e.{l,0}; and ^() and <^t) denote bipolar and unipolar waveform 
15 versions of and {tf>„^'^}, respectively. In addition, and D(t) denote unit 

amplitude, rectangular bipolar and unipolar data waveforms, respectively. 

In this general airangemrait, the transmitter architecture is firstly described with reference 
to Figure 1. Unipolar binary data Z)(0 is fed into a 1:^ multiplexer at rate l/J, where k = 

20 log2M At the multiplexer output, the (ifc-1) most-significant bits (MSB) are used to chose 
one from A" = M2 = 2*'' sequences thereby determining the symbol waveform. The least 
significant bit (LSB) determines whether or not the sequence is complemented thereby 
realising the other half of the symbol code-book. The resulting symbol waveform is then 
made available for transmission. The transmitter architecture is based on a standard M-ary 

25 bi-orthogonal keying scheme except that the symbol waveforms have the dual functionality 
of spreading the spectrum and acting as orthonormal basis fimctions. This is possible 
because the sequences are taken from sets of Orthogonal Structured Codes. In general, this 
may be expressed by 



30 



for 0 <7 < K-\ and the maximum value of is N. 
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Figure 2 is a schematic diagram of a receiver design. For the M-zry transmitter architecture 
presented above, the corresponding receiver consists of a bank of ^-correlators matched to 
the orthonormal basis fimctions ^(0, where K = Mil = 2*''. The outputs from the 

5 correlators are passed to samplers and are sampled at time t = kT before being fed into a 
decision logic block where a maximum likelihood detection of the data transmitted is 
performed. For the M-ary bi-orthogonal scheme this involves a search for the greatest 
magnitude peak at the outputs of the bank of /T-correlators and subsequently the polarity of 
the greatest magnitude peak. This information can then be used to uniquely identify the 

10 transmitted symbol and hence the corresponding data bits. The logic output is D{t), the 
estimate ofD{t) the original unipolar binary data inputted to the transmitter. 

In a first embodiment, a wireless communication system is disclosed. The transmitter and 
receiver architectures described with reference to Figures 1 and 2 are adapted for use with 

15 coded signals based on Orthogonal Structured Codes. Such generalised architectures may 
be used in any spread spectrum signaling scheme. For example, in a radio communications 
system the ou^ut of the transmitter shown in Figure 1 can be directly caniCT modulated 
using either amplitude, frequency or phase modulation techniques. In a wireless infrared 
communication system based on unipolar-bipolar correlation techniques. Figures 3 and 4 

20 show schematic diagrams of the transmitter and receiver architectures incorporating the 
electro-optic interfaces. At the transmitter the same JW-ary bi-orthogonal keying scheme is 
used to generate unipolar symbol waveforms which directly control a drive circuit that 
switches a lightwave source, such as a Light Emitting Diode or Laser Diode, on and off. 
As in the generalised architecture of Figure 1, the orthonormal basis ftmctions are obtained 

25 from sets of Orthogonal Structured Codes. 

At the receiver shown in Figure 4, the optical signal is detected by a photodiode or an array 
of photodiodes and amplified by a broadband transimpedance amplifier before being fed 
into a bank of iT-correlators. The correlator outputs are passed through samplers to be 
30 sampled at time r = fer and then fed into a decision logic block that implements a maximum 
likelihood detection of the data transmitted. 
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When the photodiode is DC coupled to the receiver, the unipolar-bipolar correlation 
technique presented above generates an off-set if the spreading sequences are imbalanced. 
One method to remove this inherent off-set is to use Balanced Structured Codes as 
orthonormal basis functions. However, the perforaiance of a full set of Balanced Structured 
5 Codes is inferior to the performance of a full set of Orthogonal Structured Codes. If the 
photodiode is AC coupled to the receiver then Orthogonal Structured Codes may be used 
without introducing a sequence dependent offset. In appUcations where DC coupling is 
required, the offset produced by imbalanced sequences can be removed efficiently by a 
differential unipolar-bipolar signaling format. Figure 5 illustrates a schematic diagram of a 
10 differential unipolar-bipolar signaling scheme. In addition to removing the off-set effect, a 
differential unipolar-bipolar signaling scheme removes common mode interference. This is 
particularly useful for combating artificial ambient light interference, such as that produced 
by electronic-ballast-driven lamps, in an infirared wireless transmission embodiment. 

15 - Bipolar data d(t) at a rate of 1/T and its inverse -d(t) are spread by multiplication with 
the orthonormal basis functions ^%t) and ^\t\ respectively, where ^%t) and ^/(t) are an 
orthogonal pair of spreading sequences. In practice, ^/(t) and ^\t) can be selected firom a 
set of Orthogonal Structured Codes. As an Orthogonal Structured Code {s„^'^} and its 
reverse sequence { Sn^^} fomi an orthogonal pair, it is recommended that ^^{t) s {s„^^} and 

20 ^\t) = { Sn^'^} are chosen to result in an efficient allocation of sequences. The orfliogonal 
pair of signals are then converted fi-om bipolar to unipolar format using Level Shiflers, 
summed together and then transmitted on a unipolar channel such as a Ughtwave medium. 

At the receiver, the total received signal 5(0 is directly multiplied in parallel by the bipolar 
25 orthonormal basis functions ^\t) and ^%t). The outputs fi-om the multipliers are 
differenced and the resulting difference signal is then integrated over the symbol period 7. 
In a differential unipolar-bipolar signaling scheme, the in-phase value of the correlator 
output is the same as that obtained when a normal bipolar-bipolar signaling foraiat is used. 

30 The transmitter and receiver architectures shown in Figures 3 and 4 may be converted firom 
a unipolar-bipolar signaling format to a differential unipolar-bipolar signaling fonnat by 
augmenting the M-ary bi-orthogonal keying scheme with the circuits shown in Figure 5. 
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Consequently, in the receiver two multipliers are required per branch. A schematic diagram 
of an M-ary bi-orthogonal keying scheme incorporating differential signaling is shown in 
Figure 6 while a schematic diagram of the corresponding receiver is shown in Figure 7. In 
the transmitter, the differential symbol waveforms drive separate lightwave sources. 
5 Consequently, the sununation of differential signals takes place on the lightwave channel. 
This configuration has the advantage that the drive circuits remain digital thereby avoiding 
non-linearity problems in the transmitter. 

For a given sequence length the spectral efficiency of a spread spectrum communication 

10 system can be substantially increased by using two or more distinct sets of Orthogonal 
Structured Codes in one transceiver. Figures 8 and 9 show schematic diagrams of a 
transmitter and receiver, respectively, that use two distinct orthogonal code sets in an M- 
ary bi-orthogonal keying scheme. That is, the transceiver consists of two Af-ary bi- 
orthogonal keying schemes combined in parallel but using two distinct code sets. In this 

15 case, the capacity of the communication . link. is. doubled. In the; transmitter, shown in 
Figure 8, unipolar binary data D(t) is fed into a 1:2k multiplexer at rate l/T, where k = 
logjM The first k multiplexed data bits feed one branch of the M-zry bi-orthogonal keying 
scheme while the second k multiplexed data bits feed the other branch of the Af-ary bi- 
orthogonal keying scheme. The receiver, shown in Figure 9, consists of two banks of ^- 

20 correlators; one matched to the first code set while the other bank is matched to the second 
code set. Two distinct maximum likelihood detectors are used to detect the data belonging 
to each parallel M-ary bi-orthogonal scheme. Once detected, the data from each branch is 
combined using a 2tl multiplexer. Ideally, the distmct code-sets should be orthogonal in 
order to avoid any crosscorrelation interference when two symbol waveforms are 

25 transmitted and received in parallel. In practice, the distinct code sets are not mutually 
orthogonal and hence cross-interference occurs. However, code sets can be chosen from 
the large number of Orthogonal Structured Codes such that the crosscorrelation 
interference does not cause transmission errors. An example of two such code sets foxN- 
16 are the Ortitiogonal Structured Codes constructed on the seed sequence {a„} = (+,+,+,-) 

30 using two distinct Addition tables derived from the same Multiphcation table. 
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It is considered preferable, although not essential, that the spreading sequences in a 
differential unipolar-bipolar signaling format are orthogonal. If the only requirement is to 
remove a sequence dependent off-set, then any pair of periodic binary sequences {cn} and 
{bn} can be used providing that they have the same {1,0} chip imbalance. This condition 
5 may be satisfied by using a sequence pair consisting of the sequence {an} and its reverse 
sequence {bn} = {a„}. A potential disadvantage of using a non-orthogonal sequence pair 
is that crosscorrelation interference is produced at the receiver. However, by an appropriate 
choice of the initial phase of the sequence, the crosscorrelation interference can be made 
constmctive rather than destructive. Figure 10 shows a schematic diagram of a differential 
10 unipolar-bipolar signaling scheme applicable to any periodic binary sequence. 

In a first exemplifying embodiment, an infi-ared communications system for a wireless 
local area network comprises a plurality of remote communication terminals, each terminal 
^'including a transmitter circuit having means for generating and encoding signature 
15 f ?-;sequences for spread spectrum communication techniques, a means for transmitting coded 
infrared signals and a receiver circuit for receiving coded infrared signals having means for 
decoding signature sequences in a spread spectrum communication system. 

In this embodiment each remote communication terminal comprises an infrared transceiver 
20 that can use either the transmitter and receiver pair shown in Figures 3 and 4, respectively, 
or the transmitter and receiver pair shown in Figures 6 and 7, respectively. For the 
transceiver implemented according to Figures 3 and 4, binary data is fed into a 1:A: 
multiplexer from which the k-l MSB are used to chose one from K sequences which may 
or may not be complemented by the LSB. The code set is chosen from a set of Orthogonal 
25 Structured Codes. The symbol waveform thus generated is used to intensity modulate a 
lightwave source such as a Light Emitting Diode or a Laser Diode. At the receiver a 
photosensitive detector, for example, a photodiode or an array of photodiodes, detects the 
lightwave signal. The resulting photocurrent is amplified and a bank of -K-correlators 
generates matched filter samples. The K samples are fed into a maximum likelihood 
30 detector circuit that detects the k transmitted data bits and converts them into a single serial 
bit stream, which is an estimate of the transmitted data. Each receiver contains a means of 
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synchronisation that aligns the received signal with the locally generated spreading 
sequences used in the bank of iT-correlators. 

For the transceiver implemented according to Figures 6 and 7, unipolar binary data D(t) is 
fed into an 1 :k multiplexer. The it-1 MSB feed two distinct code sets that are mutually 
orthogonal; i.e. code set { 0^ and { <Z>}^ where {0}^ is orthogonal to { <Z>}^ The k-l MSB 
are used to chose one from K sequences in both code sets denoted by { 0n^^y and { 
The LSB when logic "Hi" will not complement { 0/^y but will complement { 0„^'^y and 
visa versa when the LSB is logic "Lo". Each symbol waveform is used to intensity 
modulate a separate lightwave source such as a Light Emitting Diode or a Laser Diode. 
The differential symbol wavefomi is formed by summation of the parallel symbol 
waveforms in the Ughtwave medium. Alternatively, the parallel symbol waveforms can be 
sunmied prior to electro-optic conversion and the resulting differential symbol waveform 
used to drive a single lightwave source. At the receiver a photosensitive detector, for 
example a photodiode or an: array of photodiodes, detects the lightwave signal. The 
resulting photocurrent is amplified and a bank ofK differential correlators generate K 
matched filter samples. A differential correlator consists of two parallel correlators, one for 
each possible pair of symbol waveforms, whose outputs are subtracted. The K samples are 
fed into a maximum likelihood detector circuit that detects the k transmitted data bits and 
converts them into a single serial bit stream, which is an estimate of the transmitted data. 
Each receiver contains a means of synchronisation that aligns the received signal with the 
locally generated spreading sequences used in the bank of AT differential correlators. 

The advantages of the techniques used in the above embodiment are: 

(1) When combined with M-ary bi-orthogonal keying, sets of Orthogonal Structured 
Codes give bandwidth efiBcient modulation schemes that are robust against nan^ow 
band interference and multipath propagation effects. 

(2) When differential unipolar-bipolar signaling is embedded within a Ughtwave spread 
spectrum communication system then common mode interfering signals are 
removed. In a Ughtwave spread spectrum system this has the advantage of removing 
the DC.offset caused by the sequence imbalance. In a wireless lightwave spread 
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spectrum system this has the added advantage of reducing the degradation in system 
performance caused by interference from ambient artificial light. 
(3) When used as direct spreading sequences, sets of Orthogonal Structured Codes 
remain orthogonal under multipath condition and in general possess excellent 



(4) When used as direct spreading sequences, sets of Orthogonal Structured Codes aid 
synchronisation between transceiver pairs because they form Complementary Sets. 

In a second exemplifying embodiment, a radio communication system for a wireless local 
10 area network comprises a plurality of remote communication terminals, each terminal 
including a transmitter circuit having means for generating and encoding signature 
sequences for spread spectrum commxmication techniques, a means for transmitting coded 
radio signals and a receiver circuit for receiving coded radio signals having means for 
decoding signature sequences in a spread spectrum commimication system. 



In this embodiment, each remote communication terminal comprises a radio transceiver 
that uses the transmitter and receiver pair shown in Figures 1 and 2, respectively. At the 
transmitter, binary data is fed into a l:k multiplexer from which the kA MSB are used to 
chose one from K sequences that may or may not be complemented by the LSB. The code 

20 set is chosen from a set of Orthogonal Structured Codes. The symbol waveform generated 
modulates a radiowave caixier for transmission. At the receiver, the radiowave signal is 
detected via an antenna and subsequently is demodulated in order to remove the radiowave 
carrier. A bank of iT-correlators generate K matched filter samples. The K samples are fed 
to a maximum likelihood detector circuit that detects the k transmitted data bits and 

25 converts them into a single serial bit stream, which is an estimate of the transmitted data. 
Each receiver contains a means of synchronisation that aligns the received signal with the 
locally generated spreading sequences used in the bank of iC-correlators. 

The advantages of the techniques used in the above embodiment are: 



5 



autocorrelation and crosscorrelation properties. 



15 



30 
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(1) When combined with M-ary bi-orthogonal keying, sets of Orthogonal Structured 
Codes give bandwidth efficient modulation schemes that are robust against narrow 
band interference and multipath propagation effects. 

(2) "When used as direct spreading sequences, sets of Orthogonal Structured Codes 
remain orthogonal under multipath condition and in general possess excellent 
autocorrelation and crosscorrelation properties. 

(3) When used as direct spreading sequences, sets of Orthogonal Structured Codes aid 
synchronisation between transceiver pairs because they form Complementary Sets. 



10 In the above embodiment, common mode interfering signals can be removed by 

embedding a differaitial signaling scheme within a radiowave spread spectrum system 
based on the architectures shown in Figures 6 and 7. 

In a third exempUfying embodiment, a radio code division multiple access (CDMA) 
15 communication system for use, for example, in cellular mobile radio networks, wireless 
local loop networks, radio packet data networks or satellite networks comprises a plurality 
of remote communication tcaminals that send and receive radio signals to and from, 
respectively, a central base station. Each remote terminal has a transmitter circuit having 
means for generating and encoding signature sequences for CDMA communication 
20 techniques, a means for transmitting coded radio signals and a receiver circuit for receiving 
coded radio signals having means for decoding signature sequences in a CDMA 
communication system. Each base station has transmitter circuits having means for 
generating and encoding signature sequences for CDMA communication techniques, a 
means for transmitting coded radio signals and receiver circuits for receiving coded radio 
25 signals having means for decoding signature sequences in a radio CDMA communication 
system. 

This embodiment generally consists of a centralised access point, connected to a fixed 
network, and a number of remote terminals within the area of coverage of the access point. 
30 This network topology is typical of a cellular mobile radio network, a wireless local loop 
network or a packet data radio network. Usually, frequency division duplexing is used to 
separate the uplink and downlink transmissions. However, within either the uphnk or 
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downlink, separation between communication channels is achieved by code division 
multiple access. The downlink transmitter uses the binary data of a user to sequence 
inverse key an Orthogonal Structured Code. This process ensures that each user within a 
cell is orthogonal to every other user within the cell when a full set of Orthogonal 

5 Structured Codes are used. A significant advantage of using Orthogonal Structured Codes 
as opposed to Walsh codes in this application is that the Orthogonal Structured Codes 
remain orthogonal in raultipath where as Walsh codes do not. After sequence inverse 
keying the symbol waveform modulates a radiowave carrier for transmission. The 
downlink receiver reverses the operations performed by the downlink transmitter. The 

10 radiowave signal is detected by an antenna and demodulated in order to remove the 

radiowave carrier. The resulting signal consists of the signals intended for all users in the 
cell. A user's data is recovered by using a matched filter detector matched to the 
corresponding Orthogonal Structured Code. 

15 . -A: user's uplink transmitter is based on the architecture shown in Figure 1 , that is an M-ary 
bi-orthogonal keying scheme. Binary data is fed into a l:fc multiplexer from which the k-l 
. MSB are used to chose one from K sequences which may or may not be complemented by 
the LSB. The code set is chosen from a set of Orthogonal Structured Codes. The symbol 
waveform generated modulates a radiowave carrier for transmission. A user* s uplink 

20 receiver is based on the architecture shown in Figure 2. The radiowave signal is detected 
by an antenna and demodulated in order to remove the radiowave carrier. A bank of ^- 
correlators generate if matched filter samples. The K samples are fed to a maximum 
likelihood detector circuit that detects the k data bits and converts them into a single serial 
bit stream which is an estimate of the transmitted data. Each receiver contains a means of 

25 synchronisation that aligns the received signal with the locally generated spreading 
sequences used in the bank of /^-correlators. 

The advantages of the techniques used in the above embodiment are: 



30 



(1) 



When combined with A/-ary bi-orthogonal keying, sets of Orthogonal Stmctin*ed 
Codes give bandwidth efficient modulation schemes that are robust against narrow 
band interference and multipath propagation effects. 
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(2) When used as direct spreading sequences, sets of Orthogonal Structured Codes 
remain orthogonal under multipath condition and in general possess excellent 
autocorrelation and crosscorrelation properties. 

(3) When used as direct spreading sequences, sets of Orthogonal Structured Codes aid 
synchronisation between transceiver pairs because they form Complementary Sets. 

In the above embodiment, common mode interfering signals can be removed by 
embedding a differential signaling scheme within a radiowave spread spectrum system 
based on the architectures shown in Figures 6 and 7. This can be done on both the uplink 
and downlink. 

In a fourth exemplifying embodiment, a lightwave CDMA commimication systrai for an 
optical fibre local area network comprises a plurality of remote communication terminals 
that transmit and receive hghtwave signals and which are interconnected by optical fibre. 
Each terminal has a transmitter circuit having means for: generating and encoding signature 
sequences for lightwave CDMA commimication techniquesr a means for transmitting 
coded hghtwave signals and a receiver circuit for receiving coded lightwave signals having 
means for decoding signature sequences in a Ughtwave CDMA communication system. 

The term "lightwave" is taken to mean electromagnetic radiation within the ranges of 
visible light and near and far infixed light. 

In this embodiment each communication traninal comprises a lightwave transceiver based 
on the transmitter and receiver architecture shown in Figure 5. In general, Ughtwave 
transceivers are interconnected by a shared hghtwave medium such as optical fibre. At the 
transmitter binary data is converted firom a smgle serial bit stream into two parallel 
differential bit streams consisting of the original data and its inverse. Each differential bit 
stream sequence inverse keys a unique spreaduag code where each unique spreading code 
is chosen from a set of Orthogonal Stractured Codes. Each differential spread spectrum 
signal then intensity modulates an individual Ughtwave source, for example a Light 
Emitting Diode or a Laser Diode. The two emitted Ughtwave signals sum on the lightwave 
transmission medium to produce a differential spread spectrum signal. In an altemative 
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arrangement the two parallel spread spectrum signals are first summed and the summand 
intensity modulates a single lightwave source. At the receiver a photosensitive detector, for 
example a photodiode, detects the lightwave signal. The resulting photocuirent is amplified 
and a differential correlator generates a matched filter sample. The sample is fed to a 

5 bmary threshold detector circuit that detects the serial bit stream, which is an estimate of 
the transmitted data. It should be noted that a differential signaling scheme may use any 
code pair to spread the differential data providing that the sequences used have the same 
{1,0} chip imbalance (see Figure 10). Each receiver contains a means of synchronisation 
that aligns the received signal with the locally generated spreading sequences used in the 

10 correlator. 

The advantages of the techniques used in the above embodiment are: 

(1) When differential unipolar-bipolar signaling is embedded withm a lightwave spread 

''W spectrum communication system then common mode interfering signals are 

removed. In a lightwave CDMA system this has tiie advantage of removing the DC 

offset caused by sequence imbalance. 

(2) When used as direct spreading sequences, sets of Orthogonal Structured Codes 
possess excellent autocorrelation and crosscorrelation properties. Specifically, when 

20 synchronised, the sequences will support AT users where N is the set size as well as 

remove the near/far effect. 

(3) When used as direct spreading sequences, sets of Orthogonal Structured Codes aid 
synchronisation between transceiver pairs because they form Complementary Sets. 

25 The sequences presented hereinabove represent a significant development in signature 
sequences for spread spectrum communication techniques. For example, Orthogonal 
Stmctured Codes combine properties of orthogonality for certain well defined cyclical 
shifts with small autocorrelation and crosscorrelation values for other cycUcal shifts. These 
properties make Orthogonal Structured Codes ideal spreading sequences in a direct 

30 sequence spread spectrum system. Specifically, when synchronised Orthogonal Structured 
Codes can give a spectral efficiency of 100% while obviating the near/far effect in a non- 
dispersive channel. However, in a dispersive channel Orthogonal Structured Codes remain 
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Orthogonal unlike the Walsh codes. Significantly, the algorithm described herein is capable 
of systematically constructing multiple sets of orthogonal sequences for most practical 
code lengths and beyond. That is, two or more sets of Orthogonal Structured Codes can be 
constructed for a given sequence length N. The implication being that such code sets may 
be used in parallelin order to give a substantial increase in the capacity of a spread 
spectrum communication system. In addition, a very useful property of Orthogonal 
Structured Codes is that they fomi Complementary Sets of sequences. That is, the 
aperiodic autocorrelation function of all sequences in a set of Orthogonal Structured Codes 
sum to zero for every time shift, except the zero shift. 

It will be seen that the application of these sequences is not limited to infrared wireless 
communication but may be applied to a wide range of communication techniques which 
include radiowave as well as lightwave techniques and fixed as well as wireless 
techniques. A sample application tree is illustrated in Figure 1 1. Other communication 
systems that would particularly, benefit from^the sequences are cellular mobile radio 
networks, wireless local loop networks, radio packet data networks, satellite networks and 
radio local area networks. The use of Structured Codes, specifically Orthogonal Structured 
Codes, facilitates higher throughput of data for a given bandwidth allowing either a greater 
number of users or higher data rates for each channel. 

Another contribution of the present invention is the disclosure of new M-ary digital 
transmission architectures based on Orthogonal Structured Codes. These M-zry 
architectures combine spectrum spreading with orthonormal basis functions to reaUse 
bandwidth efficient transmission schemes that are robust to interference and multipath 
propagation effects. General architectures relevant to any spread spectrum or CDMA 
communication system and specific architectures relevant to infrared wireless systems, 
radio systems and optical fibre systems are disclosed. In addition, transceiver architectures 
based on combining independent sets of Orthogonal Structured Codes are disclosed. These 
architectures can at least double the capacity of conventional spread spectrum 
communication systems. 
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The further contribution to the art is that of differential unipolar-bipolar signalling. This 
signalling scheme removes the sequence dependent off-set associated with unipolar-bipolar 
signalling and allows any family of binary signature sequences to be used in a lightwave 
(unipolar) transmission system. Differential unipolar-bipolar signalling uses code division 
5 of differential data on a single transmission channel. Code division is ideally achieved 
using Orthogonal Structured Codes, however, any binary code pair can be used providing 
they have the same {1,0} imbalance. 

The sequences are generated by a combination of sequence modulation and concatenation 
of a selected seed set of sequences. When the seed set is orthogonal then the set of 
10 Structured Codes constructed is also orthogonal. Furthermore, by adopting different 
Addition tables, other sets of Stmctured Codes can be constructed. 

Using Orthogonal Structured Codes to provide orthonormal basis function while spreading 
the spectrum at the same time is a significant development in the art of M-ary digital 
15 transmission. By combining two or more distinct sets of Orthogonal Structured Codes, 
spread spectrum communication systemis with significantly enhanced capacities can be 
realised. 

The use of code division to separate differential data on a single unipolar (lightwave) 
20 transmission channel is provided by the differential unipolar-bipolar signaling scheme 
presented above with reference to Figures 5 and 10. The reaUsation of code-division using 
any binary sequence and not just orthogonal sequences is a significant development as is 
the incorporation of a differential unipolar-bipolar signaling scheme mto an M-ary digital 
transmission scheme based on Orthogonal Structured Codes. 

25 

In addition, the Structured Codes presented have beneficial applications in error 
correction/detection, synchronisation, cryptography, power-line conmiunications, ranging 
and tomography. 

30 The new Structured Codes disclosed in this document have been named Supergold codes 
and their application to specific systems has been named Supergold coding. 
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It will be understood that the current invention is not limited to the electromagnetic 
radiation based carriers such as lightwave carriers (e.g. infrared or visible light) or radio 
frequency carriers but may be implemented using any suitable carrier. Such suitable 
alternatives may include, but are not limited to the use of sonic or seismic media in 
response to a given application requirement. 

It will of course be understood that the invention is not limited to the specific details 
described herein, which are given by way of example only, and that various modification 
and alterations are possible within the scope of the invention. 
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Claims 



1. A method for spread spectrum communication using a signature sequence, the 
.signature sequence being generated by performing the steps of> 

5 

selecting a seed set of sequences of a given sizef [k(^\v\/^ a pii^*^^' ^ ^' 

generating a plurality of cosets from the seed set of sequences; 

10 constructing a subset of sequences by concatenating the sequences of a 

coset; and 



constructing a fiill set of sequences by concatenating subsets of sequences. 

''^15 2. A method as claimed in claim 1 wherein the seed set contains binary sequences. 

3. A method as claimed in claim 2 in which the binary sequence is cyclically distinct, 
quasi-balanced and satisfies the optimal periodic autocorrelation condition. 

20 4. A method as claimed in claim 1 in which the seed set contains complex sequences. 

5. A method^a^^laimed in any of claims 1 to 4 in which the seed set incorporates a 
plupality of inner sequences. 

25 6. A method as claimed in any preceding claim in which the seed set is orthogonal. 

7, A metho^^ag^aimed in any of claims 3 to 6 in which the cosets are generated by 
mjihiplying in turn each iimer sequence by an element of an associated sequence. 



30 8. 



A method as claimed in any preceding claim in which the subset of sequences is 
constmcted by concatenating the sequences of a coset using an addition table. 
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Claims 

1. A method for spread spectrum bommunication using a signature sequence, the 
.signature sequence being generated by performing the steps of:- 

5 

selecting a seed set of sequences of a given size; 

generating a plurality of cosets from the seed set of sequences; 

10 constructing a subset of sequences by concatenating the sequences of a 

coset; and 

constructing a full set of sequences by concatenating subsets of sequences. 

15 2. A method as claimed in claim 1 wherein the seed set contains binary sequences. 

3. A method as claimed in claim 2 in which the binary sequence is cyclically distinct, 
quasi-balanced and satisfies the optimal periodic autocorrelation condition. 

20 4. A method as claimed in claim 1 in which the seed set contains complex sequences. 

5. A method as claimed in any of claims 1 to 4 in which the seed set incorporates a 
plurality of inner sequences. 

25 6. A method as claimed in any preceding claim in which the seed set is orthogonal. 

7. A method as claimed in any of claims 3 to 6 in which the cosets are generated by 
multiplying in turn each inner sequence by an element of an associated sequence. 



30 8. 



A method as claimed in any preceding claim in which the subset of sequences is 
constructed by concatenating the sequences of a coset using an addition table. 
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9. A method as claimed in claim 8 in which the addition table is constructed using 
powers of a primitive root of the seed set of sequences, the primitive root being 
determined in accordance with the size of the seed set. 

5 10. A method as claimed in claim 8 in which the addition table is constructed using 
powers of a primitive element of the seed set of sequences, the primitive element 
being determined in accordance with the size of the seed set. 

11. A method as claimed in any precedmg claim in which the seed set is formed from a 
10 plurality of rotated sequences. 

12. A method for producmg a structured code for use in spread spectrum data 
communication comprising the steps of:- 

15 selecting a seed set of sequences of a given size; 

generating a pliurality of cosets from the seed set of sequences; 

constructing a subset of sequences by concatenating the sequences of a 
20 coset; and 

constructing a full set of sequences by concatenating subsets of sequences. 

13. A method as claimed in claim 12 m which the seed set contains binary sequences. 

25 

14. A method as claimed in claim 12 in which the binary sequence is cyclically 
distinct, quasi-balanced and satisfies the optimal periodic autocorrelation condition. 

15. A method as claimed in claim 12 in which the seed set contains complex 
30 sequences. 



16. 



A method as claimed in any of claims 12 to 15 in which the seed set incorporates a 
plurality of inner sequences. 



m 
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17. A method as claimed in any of claims 12 tol6 in which the seed set is orthogonal. 

18. A method as claimed in any of claims 12 to 1 7 in which the cosets are generated by 
5 multiplying in turn each inner sequence by an element of an associated sequence. 

19. A method as claimed in any of claims 12 to 18 in which the subset of sequaices is 
constmcted by concatenating the sequences of a coset using an addition table. 

10 20. A mettiod as claimed in claim 19 in which the addition table is constructed using 
powers of a primitive root of the seed set of sequences, the primitive root being 
determined in accordance with the size of the seed set. 

21. A method as claimed in claim 1 9 in which the addition table is constructed using 
15 powers of a primitive element of the seed set of sequences, the primitive element 

being detennined in accordance with the size of the seed set. 

22. A metiiod as claimed in any of claims 1 2 to 2 1 in which the seed set is formed &om 
a plurality of rotated sequences. 



20 



25 



23. An apparatus for constructing and encoding signature sequences for spread 
spectrum communication techniques, the apparatus comprising; 

a seed set generating means for constructmg a seed set of sequences; 

a coset generating means for generating cosets of sequences; 



an expansion means for concatenating sequences of a generated coset 
according to a predetermined order, to form a subset of sequences for each 
30 coset; and 
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a set generating means for constructing a fiill set of sequences by 
concatenating subsets. 



5 24. An apparatus as claimed in claim 23 in which the seed set generating means 
comprises a plurality of shift registers, each shift register having an input, a system 
clock input, logic gates, a plurality of register cells/stages and an output to form a 
sequence of the seed set. 

10 25. An apparatus as claimed in claim 23 or claim 24 in which the seed set generating 
means includes a number of linear feedback shift registers. 

26. An apparatus as claimed in any of claims 23 to 25 in which the expansion means 
comprises:- 

15 

a plurality of inputs, each input corresponding to a sequence from a coset; 

a plurality of multiplexers having associated counters and logic gates; 
a system clock input; and 

20 

a plurality of outputs to form a subset of sequences. 



27. An apparatus as claimed in any of claims 23 to 26 for decoding signature sequences 
25 in a spread spectrum communications system, the ^paratus comprising: 

means for receiving coded signals; 
means for generating sequence fimctions; 

30 

means for combining received coded signals with sequence fimctions to 
produce despread signal outputs; 



• 
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means for combining the despread signal outputs to generate a data stream; 



logic circuitry for analysing the data stream. 

A data transmission system having a transmitter and a receiver, the transmitter 
incorporating means for transmitting data using a signature sequence and the 
receiver formed for receiving and decoding data transmitted using a signature 
sequence, the signature sequence being generated by performing the steps of:- 

selecting a seed set of sequences of a given size; 

generating a plurality of cosets from the seed set of sequences; 

constructing a subset of sequences by concatenating the sequences of a 
coset; and 

constracting a fiill set of sequences by concatenating subsets of sequences. 

An electromagnetic radiation or sonic communications system for a 
communications network comprising a plurality of remote commimication 
terminals, each terminal including a transmitter circuit having means for generating 
and encoding signature sequences for spread spectrum communication techniques 
by performing the steps of selecting a seed set of sequences of a given size, 
generating a plurality of cosets from the seed set of sequences, constructing a 
subset of sequences by concatenating the sequences of a coset and constructing a 
full set of sequences by concatenating subsets of sequences, the transmitter circuit 
also having, a means for transmitting coded signals and a receiver circuit for 
receiving coded signals the receiver circuit having means for decoding signature 
sequences in a spread spectrum communication system. 



and 
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5 31. 
32. 

10 

33. 
34. 

15 

35. 

20 

36. 
25 37. 



An electromagnetic radiation or sonic communications system as claimed in claim 
29 in which the communications network uses a radio frequency carrier. 

An electromagnetic radiation or sonic communications system as claimed in claim 
29 in which the communications network uses an ultrasound carrier. 

An electromagnetic radiation or sonic communications system as claimed in claim 
29 in which the communications network uses a seismic carrier. 

An electromagnetic radiation or sonic communications system as claimed in claim 
29 in which the communications network uses a lightwave carrier. 

An electromagnetic radiation or sonic communications system as claimed in claim 
33 in which the communications network uses an infrared .carrier. 

An electromagnetic radiation or sonic commxmications system as claimed in claim 
33 or 34 in which the receiver circuit incorporates a photodetector, the 
photodetector having an associated coupling means communicating with a receiver 
preamplifier. 

An electromagnetic radiation or sonic communications system as claimed in claim 
35 in which the coupling means is formed for differential signal recognition. 

An electromagnetic radiation or sonic communications system as claimed in any of 
claims 29 to 36 in which the seed set is a balanced seed set. 



30 



38. 



An electromagnetic radiation or sonic commxmications system as claimed in any of 
claims 29 to 37 in which the encoding signature sequences incorporates orthogonal 
structured codes. 
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39. A communications method for transmission of data in a network using a unipolar- 
bipolar signaling scheme, the scheme having code division means for separating 
differential data on a unipolar or bipolar transmission channel. 

40. A communications method for transmission of data as claimed in claim 39 in which 
the code division means utilises a binary sequence. 

41 . A communications method for transmission of data as claimed in claim 40 in which 
the binary sequence is orthogonal, 

42. A communications method for transmission of data as claimed in any of claims 39 
to 41 incozporating means for integrating an Af-ary digital transmission scheme 
based on orthogonal structured codes. 
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